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1 Introduction 

A profinite group G is the inverse limit of some inverse system of finite groups. 
Thus it is a compact, totally disconnected topological group; properties of the 
original system of finite groups are reflected in properties of the topological 
group G. An algebraist may ask: does this remain true if one forgets the 
topology? Now a base for the neighbourhoods of 1 in G is given by the family 
of all open subgroups of G, and each such subgroup has finite index; so if all 
subgroups of finite index were open we could reconstruct the topology by taking 
these as a base for the neighbourhoods of 1. 

Following RZ we say that G is strongly complete if it satisfies any of the 
following conditions, which are easily seen to be equivalent: 

(a) every subgroup of finite index in G is open, 

(b) G is equal to its own profinite completion, 

(c) every group honiomorphism from G to any profinite group is continuous. 

This seems a priori an unlikely property for a profinite group, and it is easy 
to find counterexamples. Indeed, any countably based but not finitely generated 
pro-p group will have 2^ subgroups of index p but only countably many open 
subgroups; more general examples are given in | RZ| . §4.2, and some examples 
of a different kind will be indicated below. Around 30 years ago, however, J. -P. 
Serre showed that every finitely generated pro-p group is strongly complete. We 
generalize this to 

Theorem 1.1 Every finitely generated profinite group is strongly complete. 

(Here, 'finitely generated' is meant in the topological sense.) This answers 
Question 7.37 of the 1980 Kourovka Notebook | K| . restated as Open Question 
4.2.14 in j R,Z| . It implies that the topology of a finitely generated profinite 
group is completely determined by its underlying abstract group structure, and 
that the category of finitely generated profinite groups is a full subcategory of 
the category of (abstract) groups. 

The theorem is a consequence of our major result. This concerns finite 
groups having a bounded number of generators, and the values taken by certain 
group words. Let us say that a group word w is d-locally finite if every d- 
generator (abstract) group H satisfying ^/{H) = 1 is finite (in other words, if w 
defines a variety of groups all of whose d-generator groups are finite) . 

Theorem 1.2 Let d be a natural number, and let w be a group word. Suppose 
either that w is d-locally finite or that w is a simple commutator. Then there 
exists f = f{w, d) such that: in any finite d-generator group G, every product 
of w-values in G is equal to a product of f w-values. 



Here, by 'simple commutator' we mean one of the words 

[xi,.. .,a;„] = [[xi,.. .,Xn-i],Xn] [n > 2), 

and a w-value means an element of the form w{gi, 52, ■ ■ •) with the gj £ G. 

Profinite results 

The proof of Serre's theorem sketched in §4.2 of ' Sr' proceeds by showing that 
if G is a finitely generated pro-p group then the subgroup G^ [G, G] , generated 
(algebraically) by all pth powers and commutators, is open in G. To state an 
appropriate generalization, consider a group word w = w{xi^ . . . ,Xk). For any 
group H the corresponding verbal subgroup is 

w{H) = {w{hi, ... ,hk) \ hi,.. . ,hk e H) , 

the subgroup generated {algebraically, whether or not iJ is a topological group) 
by all w-values in H. We prove 

Theorem 1.3 Let w be a d-locally finite group word and let G be a d-generator 
profinite group. Then the verbal subgroup w{G) is open in G. 

To deduce Theorem 1.1, let G be a d-generator profinite group and K a 
subgroup of finite index in G. Then K contains a normal subgroup N oiG with 
G/N finite. Now let F be the free group on free generators xi, . . . ,Xd and let 



D= Pi ker 61 

see 

where <d is the (finite) set of all homomorphisms F -^ G/N . Then D has finite 
index in F and is therefore finitely generated: say 

D = (Wi(xi,.. .,Xd),. .. ,Wm{xi,. .. ,Xd)) . 

It follows from the definition of D that Wi{u) G D for each i and any u G F^''^; 
so putting 

u'(yi, • • ■ ,y™) == wi(yi) . ..wyn{ym) 

where yi, . . . ,ym are disjoint d-tuples of variables we have w{F) — D. This 
implies that the word w is d-locally finite; and as t«i(g) G N for each i and any 
g G G^''-' we also have w{G) < N . Theorem 1.3 now shows that w{G) is an open 
subgroup of G, and &s K > N > w{G) it follows that K is open. 

The statement of Theorem 11.31 is really the concatenation of two facts: the 
deep result that w{G) is closed in G, and the triviality that this entails w{G) 
being open. To get the latter out of the way, say G is generated (topologically) 
by d elements, and let pi{d, w) denote the order of the finite group Fd/w{Fd) 
where Fd is the free group of rank d. Now suppose that w{G) is closed. Then 



■"^(G) =0-^ where TV is the set of aU open normal subgroups of G that 
contain w{G). For each N £ JV the finite group G/N is an epimorphic image of 
Fd/w{Fd), hence has order at most /Lt(d, w); it follows that Af is finite and hence 
that w{G) is open. 

Though not necessarily relevant to Theorem 11.11 the nature of other verbal 
subgroups may also be of interest. Using a variation of the same method, we 
shall prove 

Theorem 1.4 Let G be a finitely generated profinite group and H a closed 
normal subgroup of G. Then the subgroup [H,G], generated (algebraically) by 
all commutators [h, g] — h~^g~^hg (h £ H, g G G), is closed in G. 

This implies that the (algebraic) derived group 72 (G) = [G, G] is closed, and 
then by induction that each term 7n(G) = [7„_i(G),G] of the lower central 
series of G is closed. It is an elementary (though not trivial) fact that 7n(G) is 
actually the verbal subgroup for the word 7,1 (xi, X2t ■ ■ ,Xn) — [xi.,X2, ■ ■ ■ , Xn]- 

Theorem 1.5 Let g e N and let G be a finitely generated non-universal profi- 
nite group. Then the subgroup G'' is open in G. 

Here G'' denotes the subgroup generated (algebraically) by all qth powers in G, 
and G is said to be non-universal if there exists at least one finite group that is 
not isomorphic to any open section B /A of G (that is, with A <\ B < G and A 
open in G). We do not know whether this condition is necessary for Theorem 
11.51 it seems to be necessary for our proof. 

Although the word w = a;' is not in general locally finite, we may still infer 
that G'^ is open once we know that G'^ is closed in G. The argument is exactly 
the same as before; far from being a triviality, however, it depends in this case 
on Zelmanov's theorem ^] which asserts that there is a finite upper bound 
'p,{d, q) for the order of any finite d-generator group of exponent dividing q (the 
solution of the restricted Burnside problem) . 

The words 7„ (for n > 2) are also not locally finite. Could it be that verbal 
subgoups of finitely generated profinite groups are in general closed? The answer 
is no: Romankov R has constructed a finitely generated (and soluble) pro-p 
group G in which the second derived group G" is not closed; and G" = w{G) 
where w = [[xi,X2\^ [0:3, 2:4]]. 

Uniform bounds for finite groups 

Qualitative statements about profinite groups may often be interpreted as quan- 
titative statements about (families of) finite groups. For example, a profinite 
group G is finitely generated if and only if there exists a natural number d such 
that every continuous finite quotient of G can be generated by d elements. 

To re-interpret the theorems stated above, consider a group word w = 
w{xi,X2, . • . , Xk)- For any group G we write 

G^"'^ = {w{gi,g2,...,gk)^^ \ gi,g2,. ■ ■ ,gk G G} , 



and call this the set of w-values in G. If the group G is profinite, the mappings 
g I— > u'(g) and g 1-^ w(g)~^ from G^'^^ to G are continuous, so the set C^™^ is 
compact. For any subset S" of G let us write 

S"*" = {siS2 . . . s„ I si, . . . , s„ e S"}. 

Then for each natural number n, the set (G''^™'') of all products of n w-values 
in G is compact, hence closed in G. 

Now w{G) is the ascending union of compact sets 



oo 

w{G)= U (g^""})™ 



If 'w{G) is closed in G, a straightforward application of the Baire category the- 
orem (see I Hr| ) shows that for some finite n one has 

u;(G)= (g^'"})*". (1) 

The converse (which is more important here) is obvious. Thus w{G) is closed 
if and only if (Q holds for some natural number n. Now this is a property that 
can be detected in the finite quotients of G. That is, 

• w{G) = (G^""})*" if and only if w(G/A^) = ((G/A^){"'>)*" for every open 
normal subgroup N of G. 

The "only if" is obvious; to see the other implication, write M for the set of all 
open normal subgroups of G and observe that if w{G/N) = ((G/iV)^'"'^) for 
each N € Af then 

w{G)c Pi w{g)n ^ Pi (g^^">)"v= (g^"'^)™ 

Ne^f NeAf 

because (G''^™'') is closed. 

It follows that Theorem II. 31 is equivalent to 

Theorem 1.6 Let d be a natural number and let w be a d-locally finite word. 
Then there exists f = f{w,d) such that in every finite d-generator group G, 
every element of the verbal subgroup w{G) is a product of f w-values. 

A similar argument shows that Theorem II. 41 is a consequence of 

Theorem 1.7 Let G be a finite d-generator group and H a normal subgroup 
of G. Then every element of [H,G] is equal to a product of g{d) commutators 
[/i, y] with h G H and y G G, where g{d) = 12d'^ + O(d^) depends only on d. 

In particular, this shows that in any finite rf-generator group G, each element 
of the derived group 72(G) = [G, G] is equal to a product of g{d) commutators. 
Now let n > 2. It is easy to establish identities of the following type: (a) 



[yi, ..., y„] ^ = [y2, yi, 2/3> ■■■iVn] where y'j is a certain conjugate of y^ for j > 3, 
and (b) for fc > 2, [ci . . . Cfc, x] = [c[, x'l] . . . [c'^,, xj,] where c'j is conjugate to Cj 
and x'j is conjugate to a; for each j. Using these and arguing by induction on n 
we infer that each element of 7„(G') — [7„_i (G),G] is a product of g(d)"~^ terms 
of the form [yi,. . . , j/,i]. Thus Theorems 11.61 and 11.71 together imply Theorem 

o 

For a finite group H let us denote by a{H) the largest integer k such H 
involves the alternating group Alt (A:) (i.e. such that Alt(fc) = M/N for some 
N <\ M < H). Evidently, a profinite group G is non- universal if and only if the 
numbers a{G) are bounded as G ranges over all the finite continuous quotients 
of G, and we see that Theorem II. 51 is equivalent to 

Theorem 1.8 Let q, d and c be natural numbers. Then there exists h = 
h{c, d, q) such that in every finite d-generator group G with a{G) < c, every 
element of G'^ is a product of h qth powers. 

It is worth remarking (though not surprising) that the functions /, g and h 
necessarily depend on the number of generators d (i.e. they must be unbounded 
as d ^ oo). This can be seen e.g. from the examples constructed by Holt in 
I Ho| . Lemma 2.2: among these are finite groups K (with a(K) — 5) such that 
K = [K,K] = K^ but with log |ii'| /log |iir^'"^| unbounded, where w{x) = x^ 
(for the application to g note that every commutator is a product of three 
squares). The Cartesian product G of infinitely many such groups is then a 
topologically perfect profinite group (i.e. G has no proper open normal subgroup 
with abelian quotient), but the subgroup G^ is not closed; in particular G > G^ 
so G contains a (non-open) subgroup of index 2. 

The proofs depend ultimately on two theorems about finite simple groups. 
We state these here, but postpone their proofs, which rely on the Classification 
and use quite different methods, to Part II | NS| . 

Let a, 13 be automorphisms of a group S. For x, y ^ S, we define the "twisted 
commutator" 

Ta,f3{x,y) = x^^y^^x"/, 

and write Ta^f3{S,S) for the set {Tq,^^(j;, j/) \ x, y G S} (in contrast to our 
convention that [S, S] denotes the group generated by all [x, y]). Recall that a 
group S is said to be quasisimple if S* = [5", 5'] and S/Z{S) is simple (here Z(S') 
denotes the centre of S) . 

Theorem 1.9 There is an absolute constant D E N such that if S is a finite 
quasisimple group and ai, /3i, . . . , an, Pd oltc any automorphisms of S then 

S = Ta^ ^/3^{S,S) ■ . . . -Ta^^paiS^S). 

Theorem 1.10 Let q be a natural number. There exist natural numbers C = 
C{q) and M = M(q) such that if S is a finite quasisimple group with |S'/Z(S')| > 
C, Pi, ... , Pm are any automorphisms of S, and gi , . . . , qM are any divisors of 
q, then there exist inner automorphisms ai, . . . , Um of S such that 



(Here the notation [S, 7] stands for the set of all [x, 7], x G 5, not the group 
they generate.) 

Arrangement of the paper 

The rest of the paper is devoted to the proofs of Theorems 11.61 ITTTI and [TTHl All 
groups henceforth will be assumed finite (apart from the occasional appearance 
of free groups). 

In §2 we state what we call the Key Theorem, a slightly more elaborate 
version of Theorem 11.71 and show that it implies Theorem 11.61 Once this is 
done, we can forget all about the mysterious word w. Section 3 presents two 
variants of the Key Theorem, and the deduction of Theorems 11.71 and 11.81 

The proof of the Key Theorem is explained in §4. The argument is by induc- 
tion on the group order, and the inductive step requires a number of subsidiary 
results. These are established in §§5, 7, 9, 10 and 11, while Sections 6 and 8 
contain necessary preliminaries. (To see just the complete proof of Theorem 
11.11 the reader may skip §3, the last subsection of §4 and §11.) 

Historical remarks 

The special cases of Theorems 11.11 11.41 and 11.51 relating to prosoluble groups 
were established in | Sg| , and the global strategy of our proofs follows the same 
model. 

The special case of Theorem 11.81 where q is odd was the main result of | Nl| . 
Theorem 11.81 for simple groups G (the result in this case being independent of 
a(G)) was obtained by | MZ| and | SW| : a common generalization of this result 
and of Theorem 1 1 . 61 for simple groups is given in | LS2j . and is the starting point 
of our proof. Theorem II . 91 generalizes a result from j Wj . 

The material of Sections 6 and 7 generalizes (and partly simplifies) methods 
from I Sg| , while that of Sections 8-11 extends techniques introduced in j Nl | 
and I N2| . 

We are indebted to J. S. Wilson for usefully drawing our attention to the 
verbal subgroup w{G) where w defines the variety generated by a finite group. 

Notation 

Here G denotes a group, x e G, y e G or y e Aut(G), 5", T C G, g G N. 

x^ = y^ xy, [x, y] = x~ x^ 

c(5,r) = {[s,t] I seS*, teT} 
5{«> = {s'^ I s e 5} 
ST = {st\seS,te T} 

S*'i = {siS2--.Sq I Si,...,Sg G 5} 

= SS...S (<7 factors), 



and {S) denotes the subgroup generated by S. If H, K < G (meaning that H 
and K are subgroups of G) , 

[H,K] = [H,iK] = {c{H,K)), 
[H,„K]^[[H,n^iKlK] {n>l), 

n>l 

H' = [H,H]. 

The nth Cartesian power of a set S is generally denoted 5^"^ and n-tuples are 
conventionally denoted by boldface type: (si, . . . , s„) — s. 

a{G) denotes the largest integer k such that G involves the alternating group 
Ah(fc). 

The term 'simple group' will mean 'non-abelian finite simple group'. 

2 The Key Theorem 

The following theorem is the key to the main results. We make an ad hoc 

Definition Let iJ be a normal subgroup of a finite group G. Then H is accept- 
able if 

(i) H=[H,G], 

(ii) ii Z < N are normal subgroups of G contained in H then N/Z is neither 
a (non-abelian) simple group nor the direct product of two isomorphic 
(non-abelian) simple groups. 

Key Theorem Let G — (.gi, . . . ,gd) be a finite group and H an acceptable 
normal subgroup of G. Let q be a natural number. Then 

H = ([i/,.gi] • . . . • [H.ga])*"'^"^"^ ■ (fff^})-^ 

where hi{d,q) and z{q) depend only on the indicated arguments. 

Assuming this result, let us prove Theorem II. 61 Fix an integer d > 2 and a 
group word w — w{xi, . . . , Xk)', we assume that 

fi:=fi{d,w) = \Fd/w{Fd)\ 

is finite, where Fd denotes the free group of rank d. Let q denote the order of 
C/w{C) where C is the infinite cyclic group. Evidently q \ fj,, and it is easy to 
see that C« = w{C) = C^""}; hence 

h" G i?^™> (2) 

for any group H and h G H . 



Let <S denote the set of simple groups S that satisfy ^(5*) = 1. It follows from 
the Classification that every simple group can be generated by two elements ; 
therefore l^l | /x(2, w) for each S G S, so the set S is finite. We shall denote the 
complementary set of simple groups by T. 

An important special case of our theorem was established by Liebeck and 
Shalev (it is valid for arbitrary words w; in the present case, it may also be 
deduced, via (2), from the main result of [MZ] and [SW], together with the fact 
that there are only finitely many simple groups of exponent dividing q) : 

Proposition 2.1 ( \ LS2| . Theorem 1.6.) There exists a constant c{w) such that 

C / c{w}\*c(w) 

for every S £ T. 

The next result is due to Hamidoune: 

Lemma 2.2 | Hm| Let X be a generating set of a group G such that 1 £ X and 
\G\ <r\X\. Then G = X*^r 

We call a group Q semisimple if Q is a direct product of simple groups, and 
quasi- semisimple ii Q — Q' and Q/Z(Q) is semisimple. In this case, Q is a 
central quotient of its universal covering group Q, and Q is a direct product of 
quasisimple groups. 

Corollary 2.3 Let Q be a quasi- semisimple group having no composition fac- 
tors in S. Then 

where ni — 2q^c{w) + q. 

Proof. In view of the preceding remark, we may assume that Q is in fact 
quasisimple. Write Z = Z(Q) and put X = Q^™^. It is evident that X generates 
Q modulo Z; since {X) <i Q = Q' it follows that X generates Q. According to 
Proposition 12 . II we have Q = ZX*'^ where c = c{w). 

Now it follows from the Classification (see | G| . Table 4.1 or j GLSj . §6.1) 
that Z has rank at most 2. If we assume for the moment that Z"^ = 1, we may 
infer that \Z\ < q^, so \Q\ < q^ \X*'^\. In this case, Hamidounc's lemma yields 

9 2 

Q = X* ' '^. In general we may conclude that 

and the result follows since Z is abelian and every qth power is a w-value. ■ 

Lemma 2.4 Let G be a group, H a normal subgroup and suppose that G = 
G' {xi, . . . , Xm)- Then 

[H,G]^[H,xi]...[H,x„,][H,nG] 

for every n > 1. 



Proof. Suppose this holds for a certain value of n > 1. To deduce that it 
holds with n + 1 in place of n we may as well assume that [iJ,„+i G] — 1. This 
implies that [[iJ,„_i G],G'] — 1. Now [iJ,„ G] is generated by elements of the 
form [w,g] with w G [H,n-i G] and g € G. As [iJ,„ G] is central in G it follows 
that every element of [H,n G] takes the form 

Z = [wi,Xi]... [Wm,Xm] 

with Wi G [7?,„_i G] for each i. For any hi, . . . , hm G H we then have 

[/ll,a::i] . . . [hm,Xm] ■ Z = [wi,Xi][hi,Xi] . . . [Wm,Xm][hm,Xm\ 
= [wihi,Xi] . . . [Wmhm, Xm], 

again because each [wi,Xi] is central. Thus 

[H, G] = [H, xi\... [H, a:,„] [il,„ G] - [H, xi]... [H, Xm] 
as required. ■ 

Proof of Theorem 11.61 Let G be a d-generator finite group and put 
X = G{'">. We shall show that 

w{G) ^ X*f, (3) 

where / = f{w,d) is a number that will be specified in due course. 

We begin by setting up a configuration to which the Key Theorem may be 
applied. Set 

Gi = w{G), 

Hi= f] kcr e 

eee 

where 8 is the set of all homomorphisms from Gi to Aut(5 x S) with S G S. 
Set 

H2 = [Hi,^ Gi]. 

Then H1/H2 is nilpotent and H2 = [i?2,Gi]. Define H3 to be the smallest 
normal subgroup of iJi such that H1/H3 is soluble; then H^ < H2 and iJa = H'^. 
Set 

where TV is the set of all normal subgroups K of Hy, such that H^/K G T. 
Finally, put 

Note that H3/H4 is a semisimple group; it follows that H3/H5 is quasi-semisimple. 

Next, we choose a nice generating set for Gi. Since Fd/w{Fd) is finite, the 
group w{Fd) is generated by finitely many w- values in Fd: 

w{Fd) = {'w{vLi),...,w{nd')) . 
10 



Choose an epimorphism tt : F^ ^ G and put gi — T:{w{ui)) for i — 1, . . . , rf'. 
Then 

Gi = w{G) = {gi,...,gd') 

and for each i we have gi = w{n{ui)) e X. Note that d' depends only on w and 
d, and that 

[h,g^]=g-''g^ex*^ (4) 

for each i and any h Cz G. 

Now we build up to the proof of |(2J in steps. 

Step 1. Hz C X*"2 where ?i2 = 2d'hi{d',q) + z{q). We show first that H^ 
is an acceptable subgroup of Gi. To verify condition (i), observe that H^ = 
[Hz,Hz\ because H^ — H^, so H^ ~ [H^jGi]. For condition (u), suppose that 
Z < N are normal subgroups of Gi contained in H^ and that N/Z ~ SiX- ■ -xSn 
where n < 2 and the Sj are isomorphic simple groups, li Si G S then Hi must 
act trivially by conjugation on N/Z, which is impossible since N < Hi and 
N/Z is non-abelian. Therefore 5*1 € T. Now H3 permutes the factors Sj by 
conjugation, and as H3 = H^ and n < 2 it follows that ^i < H3/Z. Since 
the outer automorphism group of Si is soluble (Schreier's conjecture, | Gj . the 
action of H3 on Si induces precisely the group of inner automorphisms of 5'i; 
consequently H^/CnsiSi) — Si. Hence Cn^iSi) > H4 > N, a, contradiction 
since Si is non-abelian. 

We may now apply the Key Theorem to the pair (Gi, H^). This shows that 
each element of H5 is equal to one of the form 

hl{d',q) d' z{q) 

n nt^^.'^'^Mi^^ 

and the claim follows by Q and (|2J). 

Step 2. H^ C X*"iiJ5 where rii = 2q^c{w) + q. This follows from Corollary 
12.31 applied to the quasi-semisimple group H^/H^. 

Step 3. H2 C X*"^Hs. It is clear that H2/H3 is an acceptable subgroup of 
G1/H3. The claim now follows just as in Step 1, on applying the Key Theorem 
to the pair {Gi/H^,H2/ H:;,). 

Step 4. [Hi,Gi]Hl C X*(2'''+i)i/2. Note that H2 = [i?i,„Gi] for some n; 
now Lemma IT^ with Q), shows that [Hi, Gi] C X*^"* iJ2, and the claim follows 
by © since Hi C [i^i, Gi] • i/f'^ 

Step 5. Gi C X*"^[i/i,Gi]iJ]' where n^ depends only on d' and w. Let v 
denote the maximal order of Aut(S' x S") as S* ranges over S (it is easy to see 
that 1/ < 2jj,{2,w)'^.) For each such S the number of homomorphisms Gi -^ 

Aut(S' X S) is at most v'^ , so \Gi : Hi\ < v'^ = p, say. It follows that Hi can 
be generated by pd' elements, and hence that \Hi : [Hi,Gi\Hl\ < q^"^ . Thus 
\Gi/[Hi, Gi\H'l\ < n^ where n^ = q'"' p; consequently each of its elements can 
be written as a word of length at most n^ in the images of the generators gi. 
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Conclusion. Putting Steps 1-5 together we obtain Q with 

3 Variations on a theme 

In this section we present two variants of the Key Theorem, and use them to 
deduce Theorems 11.71 and 11.81 The variants will be proved at the end of §4. 

The first variant of the Key Theorem has the same hypotheses, but a new 
conclusion (its proof will not need Theorem 1.10 or the material of §10). 

Key Theorem (B) Let G — {gi, . . . , gd) be a finite group and H an acceptable 
normal subgroup of G. Then 

H = {[H,g,]-...-[H,gd]r''-'^'^-c{H,Hr^ 

where h2{d) — 6d^ + 0{d) depends only on d and D is an absolute constant 
(given in Theorem 1.9). 

Proof of Theorem 11.71 Let G — {gi, . . . , gd) be a finite group and H a 
normal subgroup of G. Putting 

X = c{H, G) 

we shall show that 

[H, G] = X*9('^) (5) 

where g{d) < 2dh2{d)+0{d) is a number that depends only on d. Obviously, ii H 
is acceptable this follows at once from Key Theorem (B), with g{d) — dh2{d)+D. 
For the general case, we take a step by step approach as in the preceding section. 
Put 

Hi = [H,^ G] ; 

let H2 be the smallest normal subgroup of H such that H/H2 is soluble; let 

where M denotes the set of all normal subgroups K of H2 such that H2/K is 
(non-abelian) simple; and put 

Hi = [H^,H2\. 

As in the preceding section, we see that H^ = [Hi,H2] = [Hi,G] and that 
H2/H4 is a quasi-semisimple group. We shall need 



Lemma 3.1 If Q is a quasi-semisimple group then Q — c{Q, Q)* 



D 
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Replacing Q by its universal cover, we may suppose that Q is a direct product 
of quasisimple groups; in that case, the result follows from the special case of 
Theorem 1.9 where all the automorphisms a^ and /3j are equal to the identity 
(this special case may be quickly deduced, using Lemma 12.21 from Wilson's 
theorem ' W, Prop. 2.1). 

Step \b- H4 C x*('^''2('')+^). As remarked above, this holds provided H4 
is an acceptable normal subgroup of G. That this is the case follows, just as in 
Step 1 of the preceding section, from the fact that H3 is contained in the kernel 
of every homomorphism H2 — > Aut(S' x S), S any simple group; the argument 
is now much simpler since we may ignore the distinction made there between 
different kinds of simple group. 

Step 2b- H2 C X*^Hi. This follows from Lemma l?T1 applied to the quasi- 
semisimple group H2/H4. 

Step 3b. Hi C X*^'^^^^'^^+°^ H2. This follows from Key Theorem (B) ap- 
phed to the pair [G/ H2,Hi/ H2)] it is clear that H1/H2 is an acceptable normal 
subgroup of G/H2- 

Step As- [H,G\ C X*'^Hi. This is immediate from Lemma El 

Conclusion. Putting the steps together we obtain (JS]) with 

g{d) = 2dh2{d) +3D + d= 12d^ + 0{d^). 



The second variant of the Key Theorem has a weaker hypothesis: as we shall 
see, this is necessary because the failure of the word w{x) ~ x"^ to be locally 
finite means that we have less control over the generators of the verbal subgroup 
G"^. (The proof of this variant will not need Theorem 1.10 or the material of 
§§10, 11.) 

Key Theorem (C) Let G be a d-generator finite group and H an acceptable 
normal subgroup of G. Suppose that G = H {gi, . . . , gr) ■ Then 

i/=([iJ,5i]-...-[i?,5.])*'^^''^^ 
where h^{d^c) depends only on d and c — a{G). 

Proof of Theorem 11.81 Let G be a d-generator group with a{G) < c, let 
(7 be a natural number, and put X = Gl'l. We will prove that 

G'? = X*'*, (6) 

where h = h{c, d, q) will be determined below. 

To this end, we take ■w{x) — a;' and then define Gi = G"^ and normal 
subgroups Hi > . . . > H5 exactly as in the proof of Theorem 1.6 in §2. The 
argument now follows that proof step by step, but we have to carry out the 
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steps in reverse order: this is necessary in order to obtain substitutes for the 
'global generators' gi used in §2. 

As in the preceding section, we will repeatedly use the fact that ii h £ G 
and g e X then [h, g] G X*^. 

Set 

^l^-p{d,q), 

the maximal order of a finite d-generator group of exponent dividing g; this is 
finite by the positive solution of the restricted Burnside problem f^. Then 
|G : Gi| < /z, and it follows that d can be generated by d' = dfi elements. 
Since Gi is generated by X, the argument of §2, Step 5 now gives 

Step 5(7. Gi C X*"^ [-ffi, GiJ-ffj' where n^ depends only on d' and q. 

The next step depends on the following simple observation, where <7{q) will 
denote the number of distinct prime divisors of q. 

Lemma 3.2 If H = {X) is an r-generator abelian group then 

H = {yl,...,y^, Xi,...,Xra{q)) 

for some yi, . . . ,yr £ H and some xi, . . . , Xra(q) G X . 

Proof. Let P be a Sylow p-subgroup of H . Write tt : H ^ P for the 
projection. P is an r-generator p-group generated by tt{X) so P — {Tr{Xp)) 
for some subset Xp of X of size r (because P/Frat(P) is an r-dimensional 
Fp-vector space). Thus if pi, . . . ,P(j are the primes dividing q and Pi, . . . , Pg- 
the corresponding Sylow subgroups, then the subgroup R = (Xp^ U . . . U Xp^) 
projects onto each Pi. It follows that \H : R\ is coprime to q and hence that 
H — QR where Q is a direct factor of H of order coprime to q. Thus Q is an 
r-generator group and each element of Q is a gth power, so Q = {yf, . . . , y^) for 
some 2/1, . . . , j/r- The lemma follows. ■ 

Applying this lemma to Gi/G[, we deduce that 

Gi = G'i(/ii,...,/id") 

where each hi E X and d" = d'{l + <j{q)). Now Lemma [2.41 gives 

d" 

As Hi C [i/i, Gi]i/i^'^ we have established 

Step 4c. [i?i,Gi]iJi« C X*(2rf"+i)iJ2. 

Putting the last two steps together gives Gi — X*"*iJ2 where n^ depends 
only on d and q. As Gi is generated by d! elements, it follows that there exist 
gi, . . . , (7r G X, where r = n^d' , such that 

Gi = H2 {gi,...,gr) . 
14 



Since H2/H3 is an acceptable normal subgroup of G1/H3, Key Theorem (C) 
may be applied to give 

Step 3c. H2 C X*"=H3 where 715 = 2rh^{d',c). 

Step 2(7- Hj, C X*"i-ff5 where ni depends only on q. This is identical to 
Step 2 in §2. 

Step 1(7- -ffs C X*"^ where 712 depends only on g, d and c. We proved in 
Step 1 of §2 that H^, is an acceptable normal subgroup of Gi. So the claim will 
follow by Key Theorem (C) if we can show that Gi = if 5 {g[, . . . , g'^) where each 
g'i & 3i and s depends only on q, d and c. But this follows from the preceding 
four steps: for Gi is generated by d' elements, each of which lies in X*"^^!!^ 
where ng = 711+^5+714, so we may take s = d'riQ. 

Conclusion. Altogether we obtain jnj with h = ne + n2. 

4 Proof of the Key Theorem 

The general idea 

Before getting down to specifics, let us outline the general plan of attack. The 
Key Theorem asserts that, under suitable hypotheses on the finite group G and 
its normal subgroup H, every element of H is equal to a product of a specific 
form. Thus what has to be established is the solvability of equations like 

/7 = $(wi,...,u„0 (7) 

where 

^{ui,...,Um) = U{gi,... ,gr, Ml,.. .,Um); 

here the 'constant' h is an arbitrary element of H, U is a. specific group word, 
gi, ■ ■ ■ , gr are some fixed parameters from G, and the 'unknowns' ui, . . . , Um are 
to be found in H. The idea of the proof is modelled on that of Hensel's Lemma: 
one shows that an approximate solution of (O can be successively refined to an 
exact solution. 

What makes Hensel's Lemma work is a hypothesis that ensures the surjectiv- 
ity of a certain linear map: the relevant derivative must be non-singular modulo 
p. This translates in a straightforward way to our context. 

Definition Let v e i/^'"'. The mapping $^ : ij(™) -^ H is defined by 
$(x • v) = $;(x) . $(v) (x e ij(™)) 

where x • v denotes the 77i-tuple (aii^i, . . . , XmVm)- 

Suppose now that K is a, normal subgroup of G contained in iJ, and that 
we have found a solution of JTjl modulo K\ that is, we have v S if^"*^ such that 

h^ K- (f>(v) 
15 



for some k G K. Then u = x • v is a solution of if and only if 

Ki^) - At. (8) 

Thus our 'approximate solution' v can be lifted to an exact solution provided 
the image of the map <i>^ contains K. Let us call v 'liftable' in this case. To 
ensure that the process can be iterated, however, we require that the 'new' 
solution X • V is again liftable in the appropriate sense. This will be achieved 
by a 'probabilistic' argument: we establish independently (a) that a relatively 
large proportion of the elements x in a suitable domain are solutions of (jH)), 
and (b) that a relatively large proportion of the x in the same domain have the 
property that x • v is liftable. It will follow that at least some of these elements 
X will have both properties. 

Here is a final remark. All our main results about finite groups concern 
functions that are uniformly bounded in terms of d, the number of generators. 
Why is this the dominant parameter? There are two reasons. The first is 
evident in the statement of the Key Theorem: each of the d generators appears 
explicitly in the statement. The second, hidden in the proof, is to do with the 
way the generators have to act on chief factors of the group; it comes down to 
the following obvious but crucial observation: 

Lemma 4.1 Let G — {gi, . . . , gj) be a group. 

(i) // G acts without fixed points on a set of size n then at least one of the 
gi moves at least n/d points. 

(ii) If G acts linearly on a vector space V of dimension n, and fixes only 0, 
then at least one of the gi satisfies dvcaCvigi) < (1 — ^)^*- 

(Here Cv{g) denotes the fixed-point set oig.) 

Solvability of equations 

Let G be a finite group. A normal subgroup N oi G will be called quasi-minimal 
ii N = [N, G] > I and TV is minimal with this property. It is easy to see that in 
this case, there is a uniquely determined normal subgroup Z — Zn of G maximal 
subject to Z < A'^; indeed, if Zi and Z2 were two distinct such subgroups then 
N ^ Z1Z2 would imply [TV, G] = [N, Zi][N, Z2] = 1. 

We write 'QMN' for 'quasi-minimal normal subgroup', and recall the defini- 
tion of 'acceptable' from §3. The Frattini subgroup of G is denoted Frat(G). 

Lemma 4.2 Let N be a QMN of G and put Z ^ Z^. Suppose that N < H 
where H is an acceptable normal subgroup of G. Then 

(i) N/Z is a minimal normal subgroup of G/Z, [Z,kG] — 1 for some k, and 
[Z,N] < [Z,H] = 1. 

(ii) Z < Frat(G). 

(iii) // A^ is not soluble then N is quasi- semisimple with centre Z and N/Z = 
Si X ■ ■ ■ X Sn, where n > 3 and Si, . . . , Sn are isomorphic non-abelian simple 
groups. 
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(iv) // N is soluble then N/Z is an elementary abelian p-group for some 
prime p; also NP = 1 if p is odd, N'^ = [N, N] and [TV, TV]^ = 1 ifp^2. 

Proof, (i) The first two statements are immediate from the definition. To 
show that [Z, H] = 1, write Z, = [Z,, G] for i > (with Zo = Z). Then Zk = l. 
Suppose we have [Zi, H] = \ for some i with fc > i > 0. Since H = [iJ, G] the 
Three- Subgroup Lemma gives 

[Z,^i,H] = [[Z,^i,H],G][Z,,H] = [[Z,_i,H],G] 

whence [Zi^i,H] = 1 since [Zi^i,H] < N. It foUows by reverse induction that 
[Z,H] = [Zo,H]^l. 

(ii) Suppose that M is a maximal subgroup of G and M contains Zi but not 
Zj_i, where i > 0. Then G = Z.^iM and H = Z,^i{H n M) so [H, G] < M, a 
contradiction since Zi_i < H = [H, G]. 

(iii) This foUows from the well-known structure of minimal normal sub- 
groups; here n > 3 because N is contained in the acceptable subgroup H. 

(iv) The first claim is standard. Since [N,N] < Z(iV), the map a; i-^ x^ is 
a homomorphism of G-operator groups from A'" into Z ii p is odd, and induces 
such a homomorphism from N into Z/[N,N] ii p = 2. In each case the image 
of this homomorphism must be 1 since N = [N, G] . The final statement is easy. 



The solvability of equations like © is assured by the following results, which 
will be proved in later sections (the fourth one. Proposition 11.1, is needed only 
for variant (B) of the Key Theorem). In each case, N denotes a QMN of G and 
Z = Zn. 

For X = (xi, . . . , xt), y = (j/i, . . . , j/t) G G*^'^ we wih write 

t 

Proposition 7.1 Suppose that N is soluble and that [Z,G] ~ 1. Put K ^ N 
if N is abelian, K = N' otherwise. For i = 1, 2, 3 define (pi : iV*-™' -^ N by 

0i(a) = [a,y,] 

where y^ — {yn, . . . , yim) o,nd the yij are elements of G such that {yn, . . . , yim) K ■ 
G for each i. Let k d K . Then there exist ki, K2, K3 & N such that K1K2K3 = n 
and, for each i = 1,2, 3, 



\cl^-\^.)\>\Nr\\N/Z 



-d-l 



The corresponding results for a non-soluble QMN involve certain constants: 
D > 1 is the absolute constant specified in Theorem 1.9, and we set D = 4+2_D; 
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C{q) and M{q) are the constants specified in Theorem 1.10, and wc set 

z{q) = M{q)D{q + D). 

Definition Let e > and fc e N. Let y = (yi, 2/2, • • • , Vm) <£ G^"^. 

(i) The TO-tuple y has the [k, e) fixed-point property if in any transitive per- 
mutation action of G on a set of size n > 2, at least k of the elements j/j 
move at least en points. 

(ii) The ?7i-tuple y has the (fc,e) fixed-space property if for every irreducible 
FpG-module V of dimension n>2, where p is any prime, at least k of the 
yi satisiy dimp^ Gv{yi) < (1 - e)n. 



Proposition 9.2 Suppose that N is quasi-semisimple, and that N/Z is not 
simple. Define (f> : N^"^' -^ N by 

0(a) = [a, y] 

where yi, . . . , y„i o-re elements of G such that {yi, . . . , ym) N ~ G. Suppose that 
y has the {k,s) fixed-point property where ke > D. Then for each k lE N, 



u-\k)\ > |ivriiiv/zi 



-4D 



Proposition 10.1 Let g G N. Suppose that N is quasi-semisimple, and that 
its non-abelian composition factors S satisfy \S\ > G{q). Let ui,...,Um G G 
where m > z{q). Then the mapping ip : N^™' — > N defined by 

m m 

l[{x,u,r=i,{^)l[u'^^ 

is surjective. 

Proposition 11.1 Suppose that N is quasi-semisimple, and let ai, /3i,..., 
ctD, Pd be 2D arbitrary automorphisms of N . Then the mapping 9 : N^"^^' -^ N 
defined by 

D 

0(a,b) = nT„^,;3^.(a„6,) 
is surjective. 
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Lifting generators 

The other half of our probabihstic argument rests on the foUowing proposition, 
which will be established in §5. For a simple group S we define /i(S') to be the 
supremum of the numbers ji such that 

\S ■.M\> IST 

for every maximal subgroup M of 5, and for any group N define 

/i'(A^) = min < -, /i(5) | S a non-abelian composition factor of N 

For later use, we also define 

fi{q) = min < -, ii{S) \ S simple, |5| < C{q) > . 

Proposition 5.1 Let G be a d-generator group and N an acceptable QMN of 
G. Suppose that G = (j/i, . . . , ym) N. Put Z = Zn and let 

A/-(y) = {ae7V(")|(y^,...,y:;'")^G}. 

Let e e (0, i]. 

(i) Suppose that N is soluble and that y has the (k, e) fixed-space property. 
Then 

|AA(y)| < \Nr\N/zf-''' . 

(ii) There exists an absolute constant Gq such that if N is quasi- semisimple 
and y has the (fc,e) fixed-point property, where ke > max{2cf + 4, 2Co + 2}, 
then 

my)\<\Nr and 
|AA(y)| < \Nr \N/Z\'-' 

where 

s = mini fi'{N){ks/ 2 -d-l), ^'iN){ks/2 - Co)}. 

The proof 

Now we can prove the Key Theorem, assuming the results stated above. We 
will need to know the following 'derivative', obtained by direct calculation: 

Lemma 4.3 Let g e G^"'. Define E : G^") -> G by S(v) = [v, g]. Then 

rn 

where 

Tj(g,v) = Vj[gj^i,Vj^i\ . . . [gi.vi]. 
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Now define 

k{d,q) = 1 + 



d-: 



8D + 2 



2d + 2, 



8D 



/^(g) 



2Co 



(where \x] denotes the least integer > x), and let z{q) be as defined above. The 
first claim in the next proposition gives the Key Theorem, on putting 

hi{d,q) — 3k{d,q). 

Proposition 4.4 Let G ~ (gi, . . . ^gd) and let H be an acceptable normal sub- 
group of G. Let m — d ■ k{d, q) and define g = {gi, . . . , gm) by setting 

9td+t = gi {0 <t < k{d,q)). 

Then for each h€ H there exist v(l), v(2), v(3) G i/*™) and u G ij(^(«)) such 
that 

3 z{q) 



h = lli^{^),s]■Y[^ 



1=1 



and 



Ti(g,v(i)) 
iJl ' 



>5: 



r„(g,vW)\ ^Q for i^l, 2, 3. 



(9) 



(10) 



The second claim, ()1U|I , is required for the inductive proof. In terms of the 
heuristic discussion above, it ensures that our solution (v(l), v(2), v(3), u) is 
again 'Hftable': in the guise of ((TTjl or l(TS|l . it is used directly in 'Case 1', below, 
and in other cases enables us to quote some of the above-stated propositions, 
whose hypotheses stipulate that a certain set of elements should generate an 
appropriate quotient of G. 

Let us recall that H is acceptable in G if (i) H — [H, G\ and (ii) no normal 
section of G inside H takes the form S oi SxS for a non-abelian simple group S. 
It is clear that H/K is then acceptable in G/K whenever H > K and K <i G; 
we shall use this without special mention. 

Proof. We will write k — k{d, q) and z = z{q). The result is trivial if _ff = 1; 
we suppose that H > 1 and argue by induction on |_ff|. Since H = [H,G] it 
follows that H contains a QMN N of G. It also follows that rf > 2. Put Z = Zn 
and define a normal subgroup X > 1 of G as follows: 



K = < 



' [ZM 


if [Z, G] > 1 


N 


if [Z, G] = 1 and [N, N] = 1 


. [N,N] 


if [Z, G] = 1 and [iV, N]>1 



(11) 



Write the equation © as 

h = $(v, u) ^ S(v(l)) . S(v(2)) . S(v(3)) . vl/(u). 
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Inductively, we may assume that there exist k £ K, v(j) G iJi™) and u G iJ^^^ 
such that 

h = K$(v, u) 

and, for i = 1, 2, 3, 

(5i"^^^^»,...,5™"^^<^»)i^ = G, (12) 

where for brevity we write tj(x) = Tj(g,x). 

The aim is to show that there exist a(i) G iV*^™^ and b G A^'^^-' such that 
(O and (|10|l hold with a(i) • v(i) replacing v(i) and b • u replacing u. The first 
requirement is equivalent to 

= KiiM^)f' ■ S;(2)(a(2))«=^ ■ S;(3)(a(3))«3 . ^'^{h)^^ (13) 

where ^i = 1 and 

6 = (S(v(l))...S(v(z-l)))-i (^ = 2,3,4). 

It is convenient to reformulate the second requirement. Write 

a(^),=a(^);«^^-^-,ff,,=ff;«^^-^''^ 

Lemma 4.5 Let a(i) G A^^™) for 1 = 1,2, 3. T/ie following are equivalent, for 
each i: 

G-(gr(=^(^)-^«\...,5;r('^«--«)), (14) 

G = z{gf^\...,gf:^-). (15) 

Proof. We claim that for any m-tuple v, 

[gl^^-\. . . ,5;;-(-))'"-"" = {gr^-^-,. . .,g^^<^-) . (16) 

To see this, put zi — 1 and for fc > 1 set 

Arguing by induction on k we find that Zk+i = ZkgJJ' for each fc; this implies 
that 

which is equivalent to (|16|l . 

The lemma follows on taking v = a(i) • v(i), and noting that g" 
gf)Mi),9.-9^ and Z < Frat(G). ■ 



^3 
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Taking each a{i)j = 1 and replacing G by G/K, we deduce that p2|l implies 
G^{g,„...,g,jK (* = 1, 2, 3). (17) 

Now write 

Then (|12|l is also (evidently) equivalent to 

G^{ga,---,hm)K (i = 1, 2, 3); (18) 

and Lemma [4. 31 shows that 

S;„(a(*))«'-[S(*),g.] (* = 1,2,3). (19) 

Thus it suffices to find a(i) and b (with entries in N) such that 

K = [5(l),gi][S(2),i2][S(3),g3]*',(b)«^ (20) 

and such that H15|l holds. To this end we separate several cases. 

Case 1: where [Z,G] — K > I. We think of Z as a G-module, with K 
acting trivially, and write it additively. From H18|l we have 



771 

K = Z{G-1) = Y^ Z{g,, - 1) = {[z, ii] I z £ Z(")} . 
i=i 

Thus there exists a(l) G 2''^™' with [a(l),gi] = k, and we may satisfy H20|l 
by setting a{2)j = a(3)j = bj = I for all j ; note that a(l) = a(l) here since 
[Z,H] = 1. As each a{i)j is in Z and K < Z, in this case ()15|l follows at once 
from ini). ■ 

Assume henceforth that [Z, G] = 1. For k <E N and 1 < i < 3 put 

X,(k) = {a(i) e 7V("') I [a{i),g,]^K}, 

and let _ _ 

2), = {a(z) e ivW I (g^«\ . . . ,g:«™) Z = g} . 

We shall repeatedly use the following 

Key Observation: For each i — 1, 2, 3, the m-tuple gj has the (fc, ^) fixed- 
space property and the (fc, ^) fixed-point property. 

Indeed, since G — (51, . . . , (?d). Lemma [4.11 shows that the d-tuple {gi,. . . ,gd) 
has the (1, ^) fixed-space property and the (1, ^) fixed-point property The claim 
follows because each of the generators gi {1 < I < d) is conjugate to at least k 
of the elements g^^ (1 < j < m). 

Case 2: where N is soluble, and iiT = A^ if A^ is abelian, AT = A^' if not. 

Define </>, : A^^") ^ A^ by 

(t>t{^) = [x,&]. 
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In view of p8|l . we may take yij = gij in Proposition 7.1 and infer that there 
exist Ki, K2, K3 E N with K1K2K3 = k such that 



|X,(k,)| = U-1(k,)| >\Nr\\N/Z 



-d-l 



for J = 1, 2, 3 (the first equality holds because a(i) t-» a(i) is a bijection on 
jV(™)). 

Let i G {1, 2, 3}. With the Key Observation and H17() . Proposition 5.1(i) 
shows that the number of elements x e A^(™) for which 

is at most |A^|™ \N/Z\ ^ ' . Since a(i) i-^ a(«) is a bijection on A^(™) this gives 

As fc > d(2d+ 1), it follows that \X^{k,)\ > |iV(™) \2)j|. 

Thus we may choose a(i) e Xi(Ki) n2)i, for i — I, 2, 3. Then p5|) holds and 
H2(J|I is satisfied with 6; = 1 for all/. ■ 

Case 3: where N — K is quasi-semisimple and |5| < C{q); here S denotes 
the (unique) non-abelian composition factor of N . 

Put Ki — K, K2 = K3 = 1. Using Proposition 9.2 in place of Proposition 7.1, 
we see just as in Case 2 that for ? = 1, 2, 3, 

\U^^)\>\Nr\\N/Z\-^''■, 

note that k/d > D because D > 1 > fi{q). 

Now k/d > max{2(i + 4, 2Co + 2}, so Proposition 5.1(ii), with the Key 
Observation and (|17|l . shows that 



7V(™)\2), < |7V|"|7V/Zp 



for each z, where 



s = mini fi{q){k/ 2d -d-l), ^iiq)ik/2d - Co)} 

>4:D+1. 

We conclude as in the preceding case that (|20ll and (|15ll can be simultaneously 
satisfied by a suitable choice of a(l), a(2), a(3) G N'-"^\ taking each bi — 1. ■ 

Case 4: where N = K is quasi-semisimple and \S\ > C{q). Applying 
Proposition 5.1(ii) again we infer that each of the sets 2)i is non-empty. Choose 
a{i) e 2), for i = 1, 2, 3. Then ^ holds. 

Now Proposition 10.1 shows that the mapping ^'^ : A^'^^ ^ A^ is surjective. 
Hence there exists b G A^^^^ such that 

<(b)= (([5(l),gi][5(2),g2][S(3),g3])-^)^' . 
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Then (|2U|I is satisfied, and the proof is complete. ■ 

Remark. It may be worth observing that in Case 3, the only role played by 
the upper bound on \S\ is to provide the lower bound /i(g) for fi{S). In fact 
such a lower bound will obtain if we allow S to range, additionally, over groups 
of Lie type with bounded Lie ranks (but over finite fields of arbitrary size) ; this 
follows from Lemma 4.8, below, for example. We may therefore, if we prefer, 
restrict Case 4 to where S is either alternating of large degree or of Lie type 
with large Lie rank. This means that for the Key Theorem, only the special 
case of Proposition 10.1 relating to such simple groups S is actually needed. 
This in turn depends only on the corresponding special case of Theorem 1.10; 
thus (for present purposes) one can do without the fair-sized chunk of Part II 
devoted to the proof of Theorem 1.10 for groups of Lie type with small Lie rank 
over large fields. (However, for groups of this type we shall still need the rather 
easier special case of Theorem 1.10 where q = 1, in order to deduce Theorem 
1.9.) 

Variants (B) and (C) 

Define 

k{d) = 1 + [d • max{2d + 4, 2Cq + 2}] . 

Now modify the statement of ProDOsition l4.4l as follows: replace k{d, q) by k{d), 
replace z{q) by 2D, and replace the formula © by 

3 D 

h = l[[v(t),g]-l[[ui,ui+D]. (21) 

1=1 1=1 

This gives Key Theorem (B) if we set h2{d) ~ 3k{d). 

For the proof of the modified proposition, we set ^(x, y) — Y[i=i[^JTyj] 
and use 

Lemma 4.6 

D 

*'(_)(x,y)=n^"-A«''2^r) 
1=1 

where ai, Pi, ai and pi are given by certain group words in ui,Wi, . . . , uo, wd- 

This is verified by direct calculation. We now argue exactly as before, with 
the following changes: omit Case 3 altogether; and in Case 4, remove the restric- 
tion on 15*1 and use Proposition 11.1 in place of Proposition 10.1. With Lemma 
14.51 this shows that the relevant mapping ^P^ : A^f^^) ^ iV is surjective. ■ 

The modifications required for Key Theorem (C) are a little more drastic, 
so let us state the appropriate variant of Proposition ^31 Define 

^orjio 8D-I-2 

k'(d, c) = l+ d- max <^ — j-— + 2d + 2, — ^ + 2Co 
I £{c) e{c) 

where e(c) is the constant appearing in Lemma 14.81 below. 
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Proposition 4.7 Let G be a d-generator group with a{G) = c and let H he 
an acceptable normal subgroup of G. Suppose that G = H {gi, . . . , gr). Put 
m = r ■ k' {d, c) and define g = (51, • ■ ■ , ffm) by setting 

gtr+i^gi (0 < t < fc'(d,c)). 

Then for each h E H there exist v(l), v(2), v(3) G i^^™) such that 

3 



/z=n[v(z),g] 



and 

(g[^(«^-«\...,g;r^^'"^^»)=G for z = 1, 2, 3. 

Key Theorem (C) then follows on setting h^{d, c) — 3k' {d, c). For the proof, 
we may no longer appeal to Lemma |4. II instead we rely on 

Lemma 4.8 There exists e — e(c) e (0, ■^], depending only on c = a{G), such 
that the following hold. 

(i) // G acts as a primitive permutation group on a set f2 of size > 2, with 
kernel Gn, then \fl\ > \G : Gnf . 

(ii) For each transitive G-set fl of size > 2, there is a proper normal subgroup 
Go(Xi) of G such that for each x G G \ GolQ), 

\&M^)\ <(!-£) 1^1 

(where fixo(a;) denotes the set of fixed points of x in fl). 

(iii) For each simple ¥pG-module V there is a proper normal subgroup Gq(V) 
of G such that for each a; G G \ Go{V), 

dimCy(x) < (l-£)dimF. 

Proof. Gluck, Seress and Shalev prove in | GSS| . Theorem 1.2 that every 
primitive G-set n contains a base B of size at most 7 = 7(c), a number depend- 
ing only on c (to say that i? is a base means that the pointwise stabilizer of B 
is equal to Gn)- We may suppose that 7 > 2. This gives (i) with e = 7"^, since 
the action of each element of G is determined by where it moves each element 
of B. (In fact (i) is a celebrated result of Babai, Cameron and Palfy j BCP| .) 

It also implies (ii) for the case of a primitive action. To see this, let x G 
G \ Gn, Iciuj c^n and put X = {y G G | uoxV / uj}. Then 

Xgi U . . . U Xg-, = G 

where B = {(^gi, . . . ^uog^} so \X\ > 7^^ |G|. Therefore fi \ fixn(a;) — {i^y^^ \ 
y G X} has cardinality at least 7^^ \G\ / \Guj\ = 7^^ \^\- In this case (ii) follows 
with e = 7^1 and Go{n) — Gn- 

The general case of (ii) follows on taking Go(rj) to be the kernel of the 
induced action on a minimal system of imprimitivity. 
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Statement (iii) for a primitive FpG-module V is Theorem 5.3 of | GSS| . with 
Go{V) = Gg{V). When V is imprimitive, take Go(T^) to be the kernel of the 
permutation action of G on a minimal system of imprimitivity in V, and apply 
(ii). (A better bound for 7(c) is given in j LS1| . Theorem 1.4.) ■ 

The proof now proceeds as in the preceding subsection, simply omitting the 
function ^. The Key Observation is replaced by 

Key Observation (C). Let k = k'{d,c). For each i = 1, 2, 3, the image in 
{G/Ky"^> of the m-tuple gj has the (A;,e) fixed-space property and the {k,e) 
fixed-point property. 

To see this, recall (fTTll . which asserts that the gijK (j — 1, . . . ,to) generate 
G/K. Lemma lTST ii') then implies that for any transitive G/K-set of size n > 2, 
at least one of the elements 'OijK must move at least en points. Since each ^j ■ 
is conjugate to at least k of the g^; this shows that i^^^K, . . . ,g^^K) has the 
(fc, e) fixed-point property. The (fc, e) fixed-space property follows likewise from 
Lemma 14. 8f iii). 

Now the Key Observation is applied in conjunction with Propositions 9.2 
and 5.1. Both of these only really need the relevant '(fc,e)-hypothesis' to be 
satisfied by the image of the m-tuple y in (G/A^)'™' (see §5 and §9). As K < N 
this means that we may use Key Observation (C) just as we used the Key 
Observation in the preceding subsection. 

Cases 1, 2. Exactly as before, replacing 1/d by e where necessary. 

Case 3: where N — K is quasi-semisimple. Let S denote the (unique) non- 
abelian composition factor of A^. Then Lemma ITIHT i') shows that \S : M\ > \Sf 
for each maximal subgroup M of 5, so we have fJ-{N) > e. The argument then 
proceeds as before, with e in place of ^(q). ■ 

5 The first inequality: lifting generators 

In this section, we fix a finite d-generator group G and an acceptable quasi- 
minimal normal subgroup A^ of G. Thus A^ contains a normal subgroup Z of G 
with Z < Frat(G) such that N/Z is a minimal normal subgroup of G/Z, and if 
N/Z is non-abelian then N/Z is not the product of fewer than 3 simple groups. 

In the latter case, the composition factors of N/Z are all isomorphic to a 
simple group S, and wc have defined fi{S) to be the suprcmum of the numbers 
T such that 

\S: M\ > |5r 
for every maximal subgroup M of S. We will write fi = min{^(S'), i}. 

Fix positive integers k and m and let e > 0. Recall the 

Definition Let y = (yi, y2, • ■ • , Vm) e G^™). 

(i) The rn-tuple y has the (fc, e) fixed-point property if in any transitive per- 
mutation action of G on a set of size n > 2, at least k of the elements yi 
move at least en points. 
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(ii) The ?7i-tuplc y has the (fc,e) fixed-space property if for every irreducible 
FpG-module V of dimension n > 2, where p is any prime, at least k of the 
Hi satisfy dimp^ CviVi) < (1 ^ £)n. 

We shall prove 

Proposition 5.1 Let yi, . . . , ym G G and assume that G — (j/i, . . . , j/m) N . Put 

AA(y) = {aeiV(")|(yr,...,y™'")^G}. 

Lete e (0, i]. 

(i) Suppose that N is soluble and that y has the (fc, s) fixed-space property. Then 



|AA(y)| < \Nr\N/zf-''' . 

(ii) There exists an absolute constant Cq such that if N is quasi- semisimple and 
y has the {k, e) fixed-point property, where ke > max{2(i + 4, 2Co + 2}, then 

\Af{y)\ < \Nr and 
|AA(y)| < iNriN/Zl^"" 

where 

s = min{/x(fce/2 - d - 1), ^(fce/2 - Co)}. 

In fact, in (i) the fixed-space property of y will only be applied to the action 
of G on the elementary abelian group N/Z, and in (ii) the fixed-point property 
of y will only be applied to the permutation action of G on the simple factors of 
N/Z; so in both cases it would be enough to assume that the relevant property 
is possessed by the image of y in (G/N) f™^ . (This is used in the proof of Key 
Theorem (C).) 

For a e 7V(™) write 

y(a) = (yr,-.-,y^), 
so A/'(y) = {a e A^(™) | Y{a) ^ G}. Since Z < Frat(G) we have 

r(a) ^ G <^=^ Y{a)Z ^ G, 

so A/'(y) is the union of a certain number r, say, of coscts of Z^"^' . If we show 
that r < \N/Zr-' it will follow that \Af{y)\ < \Z\"' \N/Z\"'-' = \N\"' \N/Z\-\ 
Thus we may replace G by G/Z and so assume henceforth that Z = 1. 

We now proceed with the proof. If A^ is soluble then it is a simple FpG- 
module for some prime p, so in case (i) at least k of the yi satisfy dimCAr(yi) < 
(1 — £)n where n — dim A^. If N is not soluble then N = Si x ■ ■ ■ x Sn where 
n > 3 and G permutes the set 17 = {Si, . . . , Sn} transitively by conjugation; so 
in case (ii) at least k of the yi move at least en of the factors Sj ; for each such 
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i we have |C7v(yi)l — 1^1 ^ (<^f- Lemma [5.51 below'). Thus in either case, we 
may relabel the jji so that 

\CNiyz)\<\N\^^^ ioTl<i<k (22) 

where 

£ (iV soluble) 

e/2 (N insoluble) 

Now if a £ A/'(y) then ^(a) < M for some maximal subgroup M of G with 
NM = G. Write 

t.(M;y) = |{aeiV|yaeM}| 

and 

771 

v{M)^Y[v{M;y,). 

i=l 

Then v{AI) is just the number of a such that Y{a) < M, so 

|AA(y)| < Y. <M) (23) 

where M denotes the set of maximal subgroups of G which supplement N . 

Lemma 5.2 Let M eM, y eG and put D ^ MDN. Then 

v{M;y)^\CNiy)\-\[y\N]nD\ 

for every b G N such that y^ G M , and v{M; y) ~ if there is no such b. 

Proof. If no conjugate of y lies in M then v{M; y) = 0. Otherwise, j/'' G M 
for some b ^ N; given any such 6, for a G N we have 

y- G M ^^ [y', b-'a] G M n [y', N] = [y^ N] H D. 

The lemma follows since the fibres of the mapping a i-^ [y'', b^^a] are cosets of 
CN{y). m 

Let Mo denote the set of all M e M such that M n N ^ 1. 

Lemma 5.3 (i) 

\Mo\<\Nf. 

(u) // M G Mo then 

v{M)< \Nr-'''. 
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Proof, (i) Follows from the well-known fact that the complements to N in 
G, if there are any, correspond bijectively to derivations from G/N to N, and 
the fact that G can be generated by d elements. 

(ii) Since TV n M = 1, Lemma lO and (|^ give 

771 



Part (i) of the proposition now follows: for when N is abelian we have 
M = Mo and so 

|AA(y)| < iNf-lNl"'-''' 

as required. 

We assume henceforth that N is non-abelian; thus 

N = Six ---x Sn 

where n > 3 and the Si are isomorphic simple groups. The conjugation action 
of G permutes the factors Si transitively, and we write 

Si = Sic(g) 

where (j{g) G Sym(n). 

For a natural number e put 

M{e) = {M eM I \G:M\ = e} . 

Thus A^(|iV|) = A^o, and A^(e) is non-empty only when e > 2 and e is a divisor 

of |7V|. 

Lemma 5.4 There is an absolute constant C such that 

\M{e)\ <e^ 
for every proper divisor e of \N\. 

Proof. Let M e M{e) and put D ^ M D N. Since \N : D\ = \G : M\ = e 
we have 1 < Z) < iV, so Z) is not normal in G. As D <] M it follows that 
^ > Cg(A^). It is now clear that Cg{N) is the core of Af , that is, the biggest 
normal subgroup of G contained in M . 

Thus M 1-^ M/Gg{N) maps A4{e) bijectively onto the set of core- free maxi- 
mal subgroups in G/Gg[N) that supplement but do not complement NGg{N)/Cg[N) 
and have index e. It is proved by Mann and Shalev in | MSj that the cardinality 
of this set is bounded by e'^ where C is an absolute constant: see the first part 
of the proof of \TJ^ . Corollary 2. ■ 
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Lemma 5.5 Let V = Ai x ■ ■ ■ x At where t > 2 and the Ai are isomorphic 
finite groups. Let g be an automorphism of V that permutes the subgroups Ai 
and moves at least et of them. 

(i) Let U = Bi X ■ ■ ■ X Bt where Bi < Ai and \Bi\ — |i?i| for each i. Suppose 
that U3 = U. Then 



\Cv{g)\-\[g,V]nU\<\V\-\V:U 



-e/2 



(ii) Let A ^ Ai be a diagonal subgroup ofV. Suppose that A^ = A and that 
i > 3. Then 

\Cv{g)\-\[g,V]fM^\<\V\-\V : Ar'\ 

Proof. Write A — Ai, B — Bi. Consider a typical cycle for the permutation 
action of g, say C — {Ai, . . . ,Ai), and put Vc — Ai x ■ ■ ■ x Ai. Note that for 
1 < i < I we have 

B, = ur\ aC ={un Ai^ = bC . 

A typical element of Vc takes the form 

V = ai ■ a2 ■ . . . • a^ 
where ai G Ai for each i. Then 

[g, v] = a^^'ai ■ (ar ^2)3 • . . . • (ar_\ai)^'"' (24) 

so [g,v] E U if and only if 

ar^a,+i e Bi {1 < i < I - 1) 
9{ai)-^ai e Bi 

where 9 denotes the automorphism induced on Ai by g^ . Hence putting 

X = {v^Vc\[g.v]^U}, 
r = {j/eAi \e{y)-\eB^] 

we obtain a bijection 

Sf "^' xY ^X 
(6i, . . . , 6i_i, y) ^ {e{y)b,) ■ {e{y)b2Y ■...■ {e{y)bi_,Y"" ■ /"' . 

Since the fibres of the map v h^ [5, v\ are cosets of Cy^ {g) it follows that 

\[g,Vc\nU\-\CvA9)\ = \X\ 

- |Bi|'-^|r| < \B\^-^\A\. 
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Now T^ as a (g}-operator group is the direct product of the Vc over all the 
cycles C = Ci, . . . ,Cp say. It follows that 

p 

\[g, V]nu\- \Cv{g)\ = n l[5' ^c.] n U\ ■ |Cy,^ {g)\ 

<i\{\Bt-^\A^^\AUA:Br' 



i=\ 



where li is the length of Ci. Since at most (1 — e)t of the li are equal to 1 we 
have p — t < — et/2. Hence 



lb, V]f^U\■ \Cv{g)\ < \Af \A : Br'^' = \V\ \V : U\ 



-e/2 



and (i) is proved. 

Taking C/ = 1 in (i) we deduce that |Cy(5)| < \A\^ . Since |A| = \A\ it 
follows that 

\[g,V]nA\-\Cv{g)\<\A\'+r 

Suppose first that h > 2 for each i. Then p < t/2, and as i > 3 we have 

l+P<t-(t-l)/4. 

It follows that |A|^+^ < \V\ \V : A\~'^^^, and (ii) follows since e < i. 

Now suppose that one of the li is equal to 1, say li — 1. Then g fixes Ai. 
Each element of [g, y] n A is determined by its first component, which belongs 
to [g, Ai]. Applying part (i) to V* = A2 x ■■■ x At, with each _Bi = 1, we deduce 
as above that \Cv*{g)\ < \A\^~ and hence that 

\Cv{g)\ - \CaA9)\ |Cy*(3)l < |CA,(g)| \Ar' ■ 
It follows that 

\[g,V]nA\ ■ \Cv{g)\ < \[g,A,]\ \CaA9)\ 1^1'"' = 1^1"- 

As p - t < -et/2 < -e{t - l)/2 we have \A\^ < \V\ \V : Af^^ again giving 
(ii). . 

Now fix e with 2 < e < |iV| and consider M e M{e). Put D ^ MnN and 
let Ri denote the projection of D into Si. It is easy to see that ii g d M then 
Rf = Ria(g) for each i, so the group R = Ri x ■ ■ ■ x Rn is normalized by M. 

Say M is of type 1 if RM ^ G. In this case D = R. Put t = n, ^i = S'i 
and Bi — Ri. Note that 

e = |iV : D| = 1^1 : i?!]" > |^i|''" ^ |7V|'' . 

Now suppose that RM = G. Then R = N and D is a. subdirect product in 
N — Si X ■ ■ ■ X Sn- In this case, we can re-label the Si so that 

D = Bi X ■ ■ ■ X Bf 
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where t' \ n and for each i, Bi is a diagonal subgroup of Sr{i^i)+i x • • • x Sr(i-i)+r 
with r = n/t' > 2 ( \ Cm| . Exercise 4.3). If i' > 2 say M is of type 2, and put 
t ^ t , Ai ^ Sj.(i-i)+i X • ■ • X D,.(i_i)+,.. 

If f' = 1 say M is of type 3, put t = n, take ^i = S"; for each i and put 
A = D. 

Again, we have 

e = |iV : Dl = IS-iT"*' = \N\^~'''' > \N\^^^ > |7V|'' . 

In each case, the action of M permutes the Ai transitively. Since G — NM 
it follows that G also permutes the Ai transitively. Writing J' to denote the set 
of subscripts I < m such that yi moves at least et of the Ai, we have | J^| > A: by 
the (A;, e) fixed-point property of y. 

Now let I G J ■ According to Lemma [5.21 if no iV-conjugate of yi lies in M 
then v{M] yi) = 0; while if yf e M where b ^ N then 

v{M;yi)^\CM{yi)\-\[ylN]nM\. 

Put g = y^. Then g also moves at least et of the Ai. Putting V — N , and 
U ~ D when M is of types 1 or 2, we may apply Lemma 15.51 to deduce that 

As I Cat (g) I — I Cat (y;) I this shows that 

v{M-yi)<e-'^'^\N\. 
Hence 

v{M) = W v{M- y,) < (e-^/2 j^j^ . |^p-l^l < g-te/2 j^p ^ 

i=l 

This holds for each M e A^(e). With Lemmas 15.31 and 15 . 41 it gives 

|^(y)| < E ^(^^) 

AfeM 

< l^p+rf-fce/2 _|_ y^gC-te/2 i^im ^ 



where e ranges over integers lying between |A^|'^ and |A^| /2. 

We can now deduce part (ii) of Proposition 15.11 Take Co = C + 1, and 
assume that 

ke > max{2d + 4, 2Co + 2}. 

Put t = min{/ce/2 — d, fce/2 — C}, write z/ = |A^| and let ( denote the Riemann 
zeta function. Then f > 2, so 



|ivr"|A/'(y)l<Ee"*^C(2)-i<i. 



e>2 
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This establishes the first claim. For the second, observe that (^(t) < 2 < ly, and 
so 

|7Vr™ lA/'(y)| < ^ e-* < C{t)iy-'''''-^^ < v^-' 

where 

s = fjL{t-\) = min {/i(fce/2 - d - 1), /i (fce/2 - Cq)} . 

6 Exterior squares and quadratic maps 

In the following section we are going to prove Proposition 7.1. This concerns the 
solution of certain equations in a soluble quasi-minimal normal subgroup N of 
a finite group G. When N is abelian ('Case 1') the result is very easy. When N 
is non- abelian, the problem comes down to studying the fibres over N' — [N, N] 
of certain mappings (pi from {N/ZY''"-^ into N (induced by commutation with 
certain elements of G); here Z = Cn{G), N/Z is a simple FpG- module for some 
prime p, and N' is an Fp-module contained in Z. If |A^'| = 2 ('Case 2') it 
turns out that the restriction of each ipi to (j)^^{N') = 1^ is a quadratic form 
over F2, and the required result follows from some elementary number theory 
over F2. The hardest case ('Case 3') is when |iV'| > 2. The mappings (j>i\Vi 
are still quadratic polynomial mappings over Fp, but we may no longer suppose 
that their co-domain N' is one-dimensional over Fp, and higher-dimensional 
algebraic geometry does not deliver the result. 

To get round this difficulty, we would like to think of N' as a one-dimensional 
space over a larger field. Such a structure does not arise naturally, in gen- 
eral; however, N' is an epimorphic image of the exterior square of N/Z, and it 
was shown in | Sg| that the latter does naturally have the structure of a one- 
dimensional space over a certain field. This is the key to the main result of this 
section, Proposition 16.21 which in turn will serve to complete case 3 of the proof 
of Proposition 7.1. 

When p is odd, everything needed for the proof essentially appears in | Sg| ; 
but the proof given in that paper for the 'even' case depends crucially on a 
global solubility assumption, not available to us here, and a new approach is 
required. In fact we shall deal in a uniform way with the 'odd' and 'even' cases, 
by strengthening the method used for the 'odd' part in | Sg| (and the very tricky 
material of §§8 and 9 of | Sg| may now be consigned to a historical footnote). 



We need to recall some material from | Sg| , §4. Let G be a group (assumed 
finite in | Sg| , but this is not necessary) and R = ZG the group ring. Let M be 
a finite simple right -R-module, so M is an FpG-module for some prime p. We 
may consider M as an i?-bimodule via 

gu = ug^'^ {u e M, g e G), 

and so define M 0^? M and the exterior square 

a%m^(^aIm)/(^aIm)(g-i) 
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(where G acts diagonally on Ap M). We fix a generator c for M and put 

/ = ann7j'(c) 
5o - {r e i? I r/ C /} . 

The ring 5*0// may be identified with the finite field Endfl(-M) via s + I t-^ 's 
where 

's{cr) = csr {s £ So, r £ R). 

Suppose now that M admits a non-zero G-invariant alternating Fp-bilinear form. 
According to Proposition 4.4 of | Sg| , there exists a subfield k — S/I C Sq/I 
such that for each s E S, a, b € M, 

'sa (S) b = a (S) ?b 

holds in M ^r M, and such that the induced action of k on /\\M makes f\\M 
into a l-dimensional vector space over k. Moreover, dinife(M) > 2, and the 
mapping 

(a,b) y^ a Ab 

from M X M to A^M is fc-bilinear. 

We shall consider M and A^Af as left S'-modules via S ^ k. 

Now assume that we are given a group G and a normal subgroup B such that 
G/B = G. Let A/B be a minimal normal subgroup of G such that A/S = Af 
as a G-module via conjugation. Assume also that 

[B,A] = [A',G]^1, 
\A' ■.A'n[B,G]\ >2 

and that the mapping aB A bB h^ [a, 6] (a, 6 e A) induces an isomorphism 

A^Af -^ A'. (25) 

These hypotheses imply that M does admit a non-zero G-invariant alter- 
nating Fp-bilinear form: there exists an epimorphism 9 : A' ^ ¥p and then 
{aB,bB) 1-^ 9{[a,b]) is such a form. We may therefore identify A' with the 
one-dimensional fc-space /\%M via H25|l . and will use additive and multiplicative 
notation interchangeably for the group operation there. Note that 

|fc| = \A'\ > 2, 
\M\ = Ikf"'" ^' > \A'\\ 

Fix c G A such that cB = c, the chosen generator of M. Suppose that G can 
be generated by d elements. 
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Proposition 6.1 Let xi, . . . , Xm € G satisfy B {xi, . . . , Xm) = G. Then there 
exist (a) a k-subspace U of M^™', (b) a k-quadratic map $ : C/ ^ A', and (c) 
for each z = (21, ... , Zm) G A'-™^ a k-linear map a^ -.U ^ A' such that 

(i) diiTifct/ > (to — (i)dimfeM 

(ii) for each u ^ U there exist ai, . . . , am G A with {aiB, . . . , amB) — u such 
that 

(m \ I ^^ 

W[zjaj,Xj\ ■ W[zj,Xj 
3=1 ) Vj=i 

Moreover a^-^^---'^> = a is surjective. 

Before proving this let us deduce its primary application: 

Proposition 6.2 Let * : G ^ G* be an epimorphism with ker(*) < B and 
[B*,G*] = 1. For i = 1,2,3 let xn, . . .,Xim e G* satisfy B* {xn,. ...Xim) = 
G* , and define 

hy 

m 

4>i{ai,. .. ,a™) = ]^[aj,2:y]. 

Then for each k G (A*)' there exist ki, K2, K3 £ A* such that 

K1K2K3 = K (26) 

and 

4)^^ {k^) contains at least \M\"'~'^~'^ cosets of B*^""^ (j = l,2,3), (27) 

provided in case p = 2 that A* = [A*,G*] and {A*)^ = (A*)'. 

Proof. Let Xij denote a preimage in G of Xij S G* , and let <i>i, a,; : f/^ ^ A' 
be the mappings corresponding to (xn, . . . ,Xi,n) provided in Proposition 16.11 
Let K € A' he a preimage of k. Write <i>i + a^ = fi- Note that fi is not the zero 
map, because a^ is surjective and |fc| > 2, which implies that a non-zero map 
cannot be both linear and quadratic over fc; and that for each u £ Ui there exist 
ai, . . . , am G A such that u = {aiB, . . . , amB) and 

f,{uY=cj,,{al,...,a*m). (28) 

Since [B* , G*] ~ 1, this then holds for every TO,-tuple (oi, . . . , am) with (aiB, . . . , OmB) 
u. Similarly, if z = (zi, . . . , Zm) G A^ \ af are as given in Proposition 16. II and 
ff = $i +a^ then 

ff{u)* = 0,(2*at, . . . , zl,a*m)U-4. ■■■, <ar' (29) 
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whenever {aiB, . . . , a„iB) — u. 

Case 1: where p ^2. First we pick K3. The fibres of the map /s : t/3 — > A' 
have average size at least |[/3| / [A'[ > IMP" ~ , so there exists K3 G A' with 
|/3~^(«3)| > \M\"'~'^~'^. Now put K3 = kJ. Then |(2H1) imphes that (l)^'^{ns.) 
contains at least |M|"'~ ~ cosets of i?*^'"^ 

Next, let /54 be a preimage of kk^^ . According to Lemma 5.1 of | Sg| there 
exist elements ki, K2 G ^' such that Hi -\-K2 = K4 and 



\f^\^^)\ > \k 



dimkUi-2 



> |A//|™"'' \kf^ > lA/r^'^"^ {i ^ 1, 2). (30) 

Now put Ki — K* for i — 1, 2. Then kiK2'«3 = k, and (|27|l for i = I, 2 follows 
from lP|) and pHl . 



Case 2: where p = 2. According to Lemma 5.2 of | Sg| , fi{Ui) ~ Pi, say, is 
a subgroup of index at most 2 in A' for each i, and (|3(J|I holds for each Hi ^ Pi. 

Subcase 2.1: Pt ^ Pi for some pair i, I. Then Pi + -P2 + ^3 = ^' so there 
exist Ki = fi{ui) G Pi such that ki + /?2 + K3 = k. Then both (|26|) and H27|l 
hold with Ki = K* , as in Case 1. 

Subcase 2.2: Pi ^ P2 = P3 = P say, with \A' : P\ < 2. According to the 
extra hypotheses in Case 2, there exists a G A* such that a^ = K(modP*), 
and there exist v^ e A*'™) such that (j)i{vi) = a (mod A*') (because A* /A*' 
is a perfect G'*/i3*-module and xn, . . . ,Xim generate G* modulo B*). By the 
pigeonhole principle, there exist t < I such that a~^(f>t{vt) = a~^(f>i{vi) (modP*); 
as A*' has exponent 2 we then have 

Mvt)(t>iivi) = a^ = K{modP*). 

Now put 

Kt = (t>t{vt), K.I = (l>l{vi), 
Kj = {(f>t{vt)<pl{vi)y K 

where {t, l,j} = {1, 2, 3}. Then 

A., eP* = /,(f/,rc0,(A*(™)), 

and K1K2K3 = K since P* is central. 

To establish (|27f) . it now suffices to show that for each i and each v G 
A*'™), the fibre (j)~^{(j)^{v)) contains at least |Af|'"~'^~^ cosets of B*™. Say 
V = {zl, . . . , z^). Then for each u £ (/f )^H0) "^e have 

<l),{zla*i, . . . , z;^a*^) =(l)t{v) 

whenever {aiB, . . . , UmB) — u, by (|29|l . Our claim now follows from H30() with 
/f in place of fi and for Ki. ■ 
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We turn now to the proof of Proposition 16. II For a E A and g € G we shall 
write 

g = gB e G/B = G 
a^aB e A/B = M 
S = aA' e A/ A' = A. 

Since [B, A\ = [A', G] = 1, for a, d E A and g E G we may set 

[a,d] = [a,d], 
[a,g] = [a,g], 
a^ — a^ , [a,g] — [a,g]. 

Lemma 6.3 Let gi, . . . , (;„ G G, £i, . . . , , e„ G {1, —1} satisfy 

n 

in the group ring R = ZiG. For a E A let 

n 

Then there exist hi, ki E {(?i, . . . , g„} (i — \, . . . ,1) such that for each a E A 

I 



.a'^' 



Proof. The hypothesis implies that n = 2i is even and that the sequence 
(ei(7i, . . . , e„(7„) = 5 is some re-arrangement of (yi, —yi, . . . ,yt, —yt) — S' where 
each yi is one of the gj. Since A' is central in A, it follows that for each a E A 

we have 

t 

V'(a)=n «"'«""' •?(«)=?(«) 

4=1 

where j:(a) is the product of certain factors of the form [a^'^' , a^^^^ ] , namely those 
for which i < j while Sigi is moved to the right of Sjgj when S is re-arranged 
to S'. The result follows since 

[a3',a3^] {e^eJ^l) 

[as^,a3^] (e,e, =-1) 



Corollary 6.4 In the notation of Lemma \6.'A if aB = c/i with ^ E S then 

tp{a) = ^^-0(c). 
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Now fix xi, . . . , Xm £ G with (xi, . . . , x„-i) = G. Define mappings 

/ : i?'" -> A 

m 



r ^ I \\cri,Xi\, 

i=l 



and 



B : R"' X i?™ ^ A' 



(r,s) 1-^ J|[[cr,,a;,],csi] • J| [[crj,Xi], [cSj,Xj]] 

2—1 l<i<j<m 



and 



S : ff" ^ i?(G - 1) 

i=l 

(Here, r = (ri,.. .,r„) etc.) 

The foUowing observations are more or less immediate; note that identifying 
A' with /\\M we can equally well write 

B{v,s) = ^cri(a;j - f) A csi + '^cr^{xi - 1) ^csj{xj - 1), 

i i<j 

and that 

/(r)=S(r) 

for each r G i?™. 

Lemma 6.5 (i) 

/(r + s) = /(r)./(s).i3(r,s). 

(ii) B is S-bilinear and BiR"" ,1'^"'^) = S(/("),i?") = 0. 
(iii) ^ is a left R-module epimorphism. 

Now since A — B (c'^) and A' ^ 1 there exists d e A such that [c, d] ^ f . 
We fix such a d. 

Lemma 6.6 If s E S and s{d — 1) = Q in R then s G /. 

Proof. Say s = X;"=i £j5j- Then J^j^i '^j9j - E"=i ^j9jd = 0, and Corol- 
lary |^31 applies to the mapping -0 given by 

V'(a) = \ds,'d] (a e A). 

Hence if a = c/i, where fj, € S, then 

7/1(0) = ^^^(c) = ^^[cs,d] = ^^s[c, d]. 
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On the other hand, we also have 

ip{a) = [as,d] — [cfis^d] — ^s[c,d]. 

Since |A:| > 2 we may choose /i G S* so that fJ. — IJ.^ ^0 (mod/), and deduce that 
s[c, d] = 0. The result follows since / is the annihilator of each non-zero element 
in A', m 

Put 

V^E-\S{d-l)). 

Thus y is a left S'-submodule of R™, and S maps V onto S{d — 1). Moreover, 

fiV) C A', 
since if S(w) = s{d — 1) then 

f^)=cs{d-l) = 0. 
In view of Lemma 16.61 there is a well-defined mapping 

a:V ^ A' 

such that 

a{v) = \cs, d] — s[c, d] 

when S(w) = s(d — 1), s £ S*. Evidently a is a left S'-module epimorphism. 
Define 

^ -.V ^ A' 

by 

*(«) =/(w)-a(i')- 

Lemma 6.7 For each v ^ V and fi £ S we have 

^{fiv) = /i^$(w). 

Proof. Say v = (ri, . . . , r„) e V and S(u) = s((i— 1) with s e S. For a G A 
put 

V'(a) = JJ[ari,Xi] • [as,d]^'^. 

Since ^ ri{xi — 1) — s{d — 1) = 0, we may apply Corollarv lfi.4l to deduce that if 
a = cA where A G 5 then i}(a) — X'^ijj{c). But 



]^[arj,a;j] = ]^[cAri,Xi] = /(Aw) 



i=l j=l 

and 



[as,d] = [cAs,d] = a{Xv), 
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so tp{a) = ^{Xv). Thus in particular <!>(«) = ip{c) and <I>(/iti) — ip{a) where 
a — c^, and the lemma follows. ■ 

For w £ i?™ and v eV put 

a"'{v) =a(u) +B{w,v). 

Then a™ : V ^ A' is a. left S-module homomorphism, and Lemma 16.51 shows 
that 

$(w) + Q™(w) = /(w) + B{w, v) 

for each v ^ V. 

It follows from Lemma l6 . 51 that for u, v €V, 

$(u + w) = <i>(u) + $(1;) + i3(M, v). 

With Lemma 16.71 this implies that $ factors through V -^ V/IV, and that 
the mapping <& : y//y — * A' induced by $ is quadratic as a map of /c-vector 
spaces; similarly, a™ factors through V -^ V/IV and induces a fc-linear map 

oC" : V/IV -^ A'. 

Lemma 6.8 Each of the maps $ and a"" factors through V -^ {V + l'-"'^)/l'-"'\- 
and B factors through W x i?'" -^ i?™//!'") x i?™//^™). 

Proof. The claim regarding B is immediate from Lemma |6.5f ii). For the 
rest, we separate two cases. 

Case 1: p^2. Let v &V. Then 

4$(i;) = ^{2v) = 2<^{v) + B{v, v) 

so $(w) — ^B{v,v) which depends only on the coset of v modulo /(™). In 
particular, $(/(™) n V") = 0, so /(/(") nV) = a{l'^"^^ n V") is a fc-subspace of 
A'. But if s G /f™) n V then 

f{s)=l[[cs,,x,]e[B,G]nA'. 

As [B, G] n A' < A' and A' is a 1-dimensional fc-space it follows that a(/(™' n 
V) = /(/(") n F) = 0. Since B(w, /('")) = we also have a"'(/(™) n F) = 0. 
Thus both $ and a"' factor through V ^ {V + /(™))//(™). 

Case 2: p — 2. Consider the fc-vector space W — (/(™) n V)/IV, and write 
7=(^ + ^)^^--W^A'. 

Suppose that f{W) ^ {0}. According to Lemma 5.2 o f | Sg| , f{W) is then an 
additive subgroup of index at most 2 in A' . However, f{W) = /(/(™) n V") C 
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[B,G] n A', as observed above, so \A' : [B,G] nA'\ < 2. This contradicts our 
original hypothesis; it foUows that 

/(/(™) n v^) = 7{w) = {0} 

and hence that a\w = ^\w ■ Since a is hnear, $ is quadratic and |fc| > 2 it 
follows that a|vi/ =^^11^ =0. 

Hence a(/^"'^ OV) = $(/(™) n y) = 0, and the proof is now completed as 
in Case 1. ■ 

Lemma 6.9 dimfe((y + /(™))//(™)) > {m - d) dimfc(M). 

Proof. Put h = dim/j(M). Then R/I is generated as a left 5"- module by 
h elements, one of which may be taken to be 1^; as / C 5 it follows that R is 
an /i-generator left S'-module. Since R{G — 1) is a d-generator left i?-module, 
it is a d/i-generator left S'-module. As V^ ^ kerS it follows that R™/V is a 
d/i-generator left S'-module, and hence that R"^/{V + /('")) is a k-vectov space 
of dimension at most dh. On the other hand, i?™//*^™) = M*^™^ is a /c-vector 
space of dimension mh. The lemma follows since 

dimfe((y + /(™))//(™)) = dimfc(i?™ //(")) - dimfe(i?"/(l/ + /("))). 



We can now complete the proof of Proposition 16.11 Fix z G A^^"-\ Since 
A = B + cR we can write Zi — bi + cti with bi G B and ti G i?., and we put 

w=(ii,...,i™)Gi?™. 

The map 

(ri,.. .,r„) 1-^ (cri,. .. ,cr„j) 

induces a left S-module isomorphism : i?™//'™' ^ A/^"'^ Put 

[/ == 6'((V^ + /M)//M) < Af M. 

Then [/ is a fc-subspace of M^™) and Lemma [6.91 shows that dimfct/ > (m — 
d)dim/jM. According to Lemma [6.81 the maps $ and a™ induce maps $ and 
5"" from (F + /(™))//(™) to A'. Then 

$0 = $ o 6*"^ : t/ ^ A' 

is quadratic over k and 

a^ =a'^ oQ-^ -.U ^ A' 

is linear over fc; also ag is surjective; these all follow from the corresponding 
properties of <&, a^ : V/IV ~> A' established above. 
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Let u — 9(r) G U , and let ai G Ahe such that a^ = cri. Then (aiB, . . . , QmB) 
u. Now 



m m 

Y[[c{U+r,),x,]-Y[\b^,x,] (31) 



i=l i=l 



since [i?,^] = 1, and similarly 



JJ[zi,a:i] = ]^[cfi,a;i] • JJ[6i,a;i]. (32) 



i=l 2=1 i—1 

On the other hand, 



$o(w) + ao (") = *(!■) + «'" (r) 
= /(t + r)/(t)-i 



-1 



= ]^[c(ii + Ti), Xi] • JJ[ctj, Xj] 
i=l \i=l / 

With lEB) and ^ this shows that 

$o(w)+ao"(") = I nt^*"*'^^]) ■ (nt^^'^^]) ■ 

This is precisely claim (ii) of Proposition 16.11 if we write <i> for $o and a^ for 
ag . In the special case z = (1,...,1) we can take t = to ensure that a^ is 
surjective. This completes the proof. 

7 The second inequality, soluble case 

We are now ready to establish one of the main steps in the proof of the Key 
Theorem, concerning the case where A'^ is a soluble quasi-minimal normal sub- 
group of G. The following notation and hypotheses are in force throughout this 
section. 

G is a finite rf-generator group, A^ is a soluble quasi-minimal normal subgroup 
of G, Z = Zjv is the maximal normal subgroup of G properly contained in N, 
and we write M — N/Z. We assume in addition that [Z, G] = 1. 

Recall (Lemma 4.2) that AI is a simple FpG-module for some prime p and 
that [N, G] = TV, 

ATP = 1 if p y^ 2 

N'^ = N' and iV'^ = 1 if p = 2. 



42 



Note that if A^' ^ 1 then N/Z eannot be cychc so |M| > p^. 

Set 

( N if A^' = 1 

y N' if A^' > 1 

For i = 1, 2, 3 let xn, . . . , Xim satisfy K {xn, . . . , Xim) = G. Define 

(b, : 7V(") -^ N 



(ai 



^ nt^j'^y']- 



Proposition 7.1 Let k G K. Then there exist ki, K2, K3 € N such that 

K1K2K3 = K 

and for i — 1, 2, 3 



\^-'in,)\>\Nr\M\ 



-d-l 



(33) 



Proof. Note that (|33|l holds if (and only if) cp^ (k^) contains at least 
IMj™" ~ cosets of Z^™). We separate cases. 

Case 1: where N = K is abelian. Write A'' additively, and suppose that G = 
(51, ■ • ■ , 9d)- The mapping (ai, . . . , ad) 1— > J2 ^ii9i ~ 1) induces an epimorphism 
from M^"*) to [N,G] = N, so |A^| < \M\ . Similarly, (f>i induces an epimorphism 
(/),j : M^™^ — > A^. Take ki — k and k,2 = 1^3 ^ 1- Now (t>~^{iii) consists of 



cosets of Z^"^\ and the result follows since 



(A, (a.,) =|ker<^J = |M"|/|iV|>|Mr 



l — d 



Case 2: where \N'\ = 2, K = N'. Let (/)^ : M^") -^ N and (j>j, : M^") -^ 
N/N' denote the maps naturally induced by 0^. As above, each 0^ is an epi- 
morphism, and each fibre of (j)i has size at least |Af |™~ . There exists c ^ N 
with c^ 7^ 1, and then A^' — {1, c^}. For each i we now have 



so 



</.7\c-«) 



07 (c)U07 (c^) = </'-^(cA^') 

> i |M|™^ > |Af 1™^ ^ where e{i) is 1 or 3. One of these two 

values must occur at least twice as i ranges over {1,2,3}; say e(s) = e{t) = e. 
Now \i K = c? put Ks — Kt — c/ , Ku — 1 whcrc {1, 2, 3} = {s, t, u}; if k = 1 put 
Ki — K2 ~ K3 = 1. In either case we then have K1K2K3 = k (since c^ = c^). 
Now (l)^^{Ki) is the union of 0^ (k^) cosets of Z^™) ; so to complete the proof 

in this case it remains to show that cj),^ (1) > |M|™^ ^ . Put V — (p^ {N') = 
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keT(j)i, so \V\ > |M|™ . We claim that (j)^y : V -^ N' is a. quadratic form over 
F2, if N' is identified with F2. To see this, define B : V x V ^ N' hy 

S(u, v) = 0,(u + v) - 0,(u) - 0,(v); 

one readily verifies that if u = {uiZ^ . . . , UraZ). v = [viZ^ . . . , VmZ) then 

771 

i=i j<i 

and hence that i? is bihnear as a map of F2-spaces. This establishes the claim, 
which then implies that each fibre oi (j)^\y has size at least 

2dimF2(y)-2 ^ 1 |y| > jMl™"''"^ 

(cf. Lemma 5.2 of | Sg| ). The result follows. 

Case 3: where |A^'| > 2, K — N' . Let i^ be a free group and tt : _F ^ G an 
epimorphism. Set A = 7r~^(A^) and B = tt~^{Z). Then A is free, and it is well 
known that the mapping (a, 6) 1— » [a,b] induces an isomorphism 

01 : A/ A' A A/ A' ^ A' /[A', A]. 

Write Ml = A/B. Noting that A'A^ < B, one verifies easily that 9i induces an 
isomorphism 

6*2 : Ml A Ml -^ A'/[B,A]. 

The group F/B acts by conjugation on A/[B,A]; and 62 becomes an iso- 
morphism oi R = Z(i^/i?)-modules when F/B is made to act diagonally on 
A/B A A/B, so 02 induces an isomorphism 

, Ml A Ml A' 

03 ■■ AIjMi 



[Ml A Ml, F] [A',F][B,AY 

Now let - : F ^ F/[A', F] [B, A] denote the quotient map. Since [TV', G] [Z, N] < 
[Z, G] — 1, the map tt induces an epimorphism * : F ^ G. Evidently 

[B,3]-[A',F]-f, 

kcr(*) < B, 1* ^ N, B* = Z, 

and 

a' ■.A'n[B,F] > \N'\ >2 

Thus all the hypotheses of Section 6 are satisfied if we take F for G, A for A 
and B for B; Proposition !?. II thus reduces in the present case to an application 
of Proposition 6.2, with G taking the role of G* . 

This completes the proof. ■ 
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8 Word combinatorics 

In the next three sections we examine the solution of equations in a direct 
product of quasisimple groups. This preparatory section is devoted to some 
observations on the shape of abstract group words, generaUzing Lemma 1 of 
I N2| : these wiU help us to keep track of the equations as the unknowns are 
successively eliminated. 

The material here is rather abstract, and won't make much sense until it is 
applied. However, it seems inevitable, given the nature of our main theorems, 
that at some stage we will have to get to grips with the detailed rewriting of 
words in a group; by separating off in this section some of the most technical 
steps, we hope to make the complicated arguments of the later sections a little 
less opaque. 

Let F be a group and Y a non-empty set. The free T- group on Y is the free 
group on the alphabet Y^ — {y^ \ y € Y, g € T}, on which F acts by permuting 
the basis in the obvious way. We denote it by 

PAY); 

it may be identified with the normal closure of the free group F{Y) in the free 
product F{Y) * F. 

A subset Z of Fy{Y) will be called independent if every map from Z into an 
arbitrary F-group S can be extended to a F-equivariant homomorphism from 
F to S" (thus for example every subset of Y is independent). The following 
'invariance' and 'exchange' principles are more or less self-evident: (i) if Z is 
independent and g{y) G F for each y G Z then {y^^^' \ y G Z} is independent; 
(ii) if ZU{x} is independent and P, Q & (Z^) then ZU{PxQ} is independent. 
A family of elements {zi, Z2, . . .} is called independent if its terms are all distinct 
and form an independent set. 

As a matter of notation, we will usually write y for y^ and y^^ in place of 

{yn~' (y e r, 5 G f). 

Now we fix two disjoint sets, a set X of variables and a set P of parameters, 
and consider the free F-group 

F = Fr{XUP). 

Let M denote the the free monoid on the set {y^^ \ y £ X U P, g £ T}; this 
is the set of 'unreduced' group words on the alphabet X^ U P^ . Let W 'Z M 
denote the free monoid on X U X~^. There is a natural map : A4 ~> F 
(evaluation), and we define a mapping ^ : M ^ W as follows: for [/ e TVJ, 
let U G W denote the word obtained from U by deleting all terms belonging to 
P^ U P^^ and replacing each term x^^ with x^^ (x e X, g £ F). 
For U, V G M we write 

U=fV<=^U = V 
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(the notation U = V ioi U, V E M will always mean that U and V are identical 

as words). 

We write 

( X (xeX) 

kl = 

[ x-i {xeX-^) 

and for w E W put 

sup(i(;) = {|a;| \ x occurs in w}. 

We call w € W balanced if each element of sup(ti;) U sup(w)^^ occurs exactly 
once in w. 

Lemma 8.1 Suppose that w eW is balanced and w ^p 1. Then 

w = Ax-^By-^CxDyE (34) 

for some x, y € X U X'^ with \x\ ^ \y\ and {\x\ , |y|} n sm^{ABCDE) = 0. 

Proof. The hypotheses imply that w — Uiy~^vyu2 where y E X UX^^ and 

V ^ %. Choose such an expression with v as short as possible. Say x occurs in 

V where x S X U X~^. Then x^^ must occur in ui or in U2\ in the first case 
we have (jM|) . in the second case we get (j^ on replacing x by x~^ and then 
interchanging x and y. The final claim is clear since w is balanced. ■ 

Proposition 8.2 Let V E A4. Suppose that V is balanced and V ^f 1. Then 

V=FTa,b{Lv)-Vl 

for some a, b eT and ^, rj, Vi E A4 such that (i) the family {^, rj} U sup(Vi) U P 
is independent, and (ii) ignoring exponents from T, each term from P U P^^ 
occurs with the same multiplicity in Vi as it has in V . 

Recall that 

Proof. Lemma [8.11 shows that 

V = Ax-^By-^CxDyE, 

say, for suitable words A, B etc. in W and x, y E X iJ X^^ with \y\ ^ \x\, 
{\x\,\y\}n sup{ABCDE) = 0. ft follows that 

V = A'x-''B'y-fC'x'"'D'yf^E' 

where a, b, e, f eT and A', B' , . . . E M satisfy A' ^ A, B' ^ B etc. Now put 

Ui = a"'^''d'^'\ U2 = uf'c'"'', 

S, = U2x''A'-\ 
7j^Uiy^'B'-'U2'. 
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A direct calculation shows that 
where 

■T7- Afab~ a~ b T^th~ a~ hf^la~ b jnfb rp/ 

Note that Vi = ADOBE. The claira (i) follows from the invariance and ex- 
change principles, and the claim (ii) is clear. ■ 

For the next proposition we need some further notation. Fix a mapping 
X '■ X ^ {1, . . . , m}, and for each x € X define xi^^^) = ^x{x)- We call xi^) 
the colour of x. For w = yiy2 ■ ■ -yk &W (with each j/^ G X U X^"^) define xi'^) 
to be the sequence 

x{w) = (.x{yi),---,x{vk))- 

A new sequence t{w), the colour type of w, is now defined as follows: first, 
wherever a segment consisting of consecutive equal negative terms occurs in 
x{w), delete all but one of them (so a maximal segment (— r, — r, . . . , — r) is 
contracted to — r); then replace each term by its absolute value. For example 
(1, 1, -2, 2, -2, -2, -2, -3) ^ (1,1, -2, 2, -2, -3) ^ (1, 1, 2, 2, 2, 3). 
For sequences S and T we write 

S<T 

to indicate that S" is a subsequence of T. Put 

i„ = (1, 2, . . . , m, 1, 2, . . . , m, . . . , 1, 2, . . . , m) 

with n repetitions of (1,2,..., to). 

Lemma 8.3 Letw ^W be balanced. PutY = sup(u'), and suppose thatr^w) < 
L„, where 1 < n < \Y\. Then there exist x, y G Y U Y~^ with \y\ ^ |a;| such 
that 

w = Ax-^By-^CxDyE (35) 

where wq — ADOBE is balanced and t(wo) < Ln. 

Proof. We claim that w ^f 1- The proof is by induction on n. Suppose 
that w =F 1- Then w = uxx^^v where x G X \J X^^. Suppose that x € X and 
X has colour i. Then t{w) — (t(m), z, z, 5) where t{v) is either S or {i,S). In 
either case, t{uv) < (r(u), i, S) < Ln-i- One sees similarly that t{uv) < L„_i if 
X e X~^. As uv is balanced and |sup(uu)| — |sup(w)| — 1 > n — 1 the inductive 
hypothesis gives uv ^p 1, a contradiction. 

Applying Lemma FS. II we obtain the expression H35|l . 

It is clear that wq is again balanced. To establish the final claim, suppose 
for example that x{^^ = i > and xiv) = j > 0- Let Aq, Bq, Cq be the words 
obtained from A, B, C respectively by removing all terms coloured ~i from the 
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end of A and the beginning of B, and all terms coloured —j from the end of B 
and the beginning of C. Unless Bq = % and i = j we then have 

Tiw) = iT{Ao),i,T{Bo),j,TiCo),i,TiD),J,T{E)), 
Tiwo) < iT{Ao),i,TiD),J,T{Co),i,TiBo),J,T{E)). 

It is easy to see that if the first sequence is a subsequence of Ln, then so is the 
second. The other cases are dealt with similarly. ■ 

Proposition 8.4 Let V E M and k E N, and put w = V. Suppose (a) w is 
balanced and (b) t{w) < Ln for some n > 1 with 



sup(u')| > n + 2k. 



sup(yfc 



= |sup(w)| — 2k 



Then there exist Vk,^i,r]i, . . . ,S,k,Vk £ -M such that 

and ^^ 

(i) {^ii^i ■ ■ • jC/c: %} U sup(14) U P is an independent family; 

(ii) 

V =F Ta,Mi{S.l,Vl) ■ ■■■■Ta,MA^k,Vk) ' Vfe 

for some a^, bi S F. 

Proof. Put Y = sup{w). Lemma [8.31 shows that 

w ^ Ax-'^By-^CxDyE, 

say, for suitable words A, B, . . . in W and x, y E Y U Y^^ with \y\ ^ \x\. We 
may now define ^i — £,, rji = 77, ai = a, bi = b and Vi as in the proof of 
Proposition 18.21 above, to obtain 

V ^F Ta,,bi{^l,Vl) ■ Vi, 

where Vi = ADOBE and the family {^i,?^} U sup(V^i) U P is independent. 
Evidently 

sup(yi) =|sup(w)|— 2. 

If /c = 1 we are done. 

Suppose that fc > 1. Put wi —Vi. According to Lemma [8.31 the word wi is 
balanced and satisfies t{wi) < L„. Also 

|sup(u;i)| = |sup(w)\{|a;|,|2;|}| 
> n + 2{k- 1). 

Arguing by induction on fc, we may therefore suppose that 

VI =F Ta^Mi^^^m) ■ •■■ -Ta^Mi^k^Vk) 'Vfe 

is of the required form, and the result follows. ■ 
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9 Equations in semisimple groups, 1: the second 
inequality 

Let TV be a quasi-semisimple group with centre Z and let gi , . . . , g^ be auto- 
morphisms of iV. We assume that N jZ is the direct product of n > 2 simple 
groups, and that the group generated by gi, . . . , gm permutes these transitively. 
For each i let ci^gi) denote the number of cycles in this permutation repre- 
sentation of gi. We shall establish the following, where D e N is the absolute 
constant appearing in Theorem 1.9: 

Proposition 9.1 Suppose that 

m 

J2c{gz)<{m-2)n-2D. (36) 

i=l 

Then for each k (£ N the number of solutions u = (wi, ...,u„i) G N^"^' to the 
equation 

m 

K=[u,g\:=Y[[u^,g^] (37) 

1=1 

is at least \N\"^\N/Z\~^^ . 

Before proving this, let us deduce the version used in §4 for the proof of the 
Key Theorem: 

Proposition 9.2 Let G be a finite group and N a quasi-semisimple quasi- 
minimal normal subgroup of G, such that N / Z^ is not simple. Suppose that 
G = (j/i, . . . ,2/m) N , and that the m-tuple y has the {k,s) fixed-point property 
where k£>2D + 4. Define </> : iV(™) ^ N by 



(a) ^nt"*'^*]- 



Then for each k ^ N we have 

U-1(k)| > \N\'^\N/Zn\ 



-AD 



The various terms used in this statement were introduced in Section 4. Rather 
than repeating the definitions wholesale, we recall those consequences that are 
relevant here: these may be taken as the hypotheses for Proposition l9.2l 

• The normal subgroup N satisfies N = [N, N]> Zn = Z(A^), and N/Zn = 
Ti X • ■ • X T„ where n > 2 and the Ti are isomorphic simple groups; 

• The conjugation action of G permutes the set {Ti, . . . ,Tn} transitively, 
and at least k of the yj move at least sn of the Ti. 
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Proof. Apply Proposition 19.11 taking gi to be the image of yi in Aut(A^). 
It is only necessary to verify the condition (|36|l . Let |fix(gj)| denote the number 
of fixed points of gj in the set {Ti, . . . , T„}. Then 

n>|fix(g,)l+2(c(g,)-|fixfe)l), 
and for at least k values of j we have |fix(yj)| <n — en. Therefore 

ra m 

2 5Z'^(5') < X!("+ |fix(5i)|) < k{2n-en) + {m ~ k) ■2n 

i=l i=l 

and (|36|l follows since ke > 2D + 4 and n > 2. ■ 

We proceed to prove Proposition l9.1l and from now on write G ~ {gi, . . . , gm)- 
The universal cover of A^ is a direct product N = Si x ■ ■ ■ x Sn where each Si 
is a quasisimple group of universal type and n > 2. The action of G on A?^ lifts 
to an action on A^, and G permutes {Si, . . . , Sn} the same way it permutes the 
simple factors of N/Z. 

Now A^ = N/A for some A < Z — Z(A^). If the proposition holds with 
A^ in place of A^, and k is a preimage of k, then [u, g] = k holds for at least 
iTVl^liV/Zl^"*^ values of u e iV(™). These project to at least 



\Ar 

solutions u of H37|l in A*^™'. Thus we may, and shall, assume henceforth that 
A^ = iV. 

By way of notation we shall write 

Sf' = Sh (.9 e G, 1 < i < n) 

(so i 1-^ ^i gives the left action of G on {1, . . . , n} corresponding to its right 
action on {5*1, . . . , 5^}). Since the action is transitive, the groups Si are all 
isomorphic; we fix an identification of each Si with a fixed quasisimple group S. 
Thus elements of A^ will be written in the form 

X = {x{l),x{2),...,x{n)) 

with each x(i) G 5*, and the action of G takes the form 

x<^ = {x{n)s'-^\xi<^2y'-^\. . . ,xC'n)s(")); 

here g{i) G Aut(S') is induced by g\g : S'(gi) -^ Si (when each Sj is identified 

with S). 

For a subset A of {1, . . . , n}, 



TTA ■■ N ^Y[S^ 



ieA 
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will denote the natural projection. 

We are going to think of H37|l as the equation 

K = a;ia;2 . . -Xm, (38) 

to be solved ior xi, . . . ,Xn € N subject to the conditions 

x^e[N,g,] (39) 

for each i. The equation (|38|l is equivalent to the system of equations J-' = 
{F,,...,F„): 

k{s) = Xi{s)x2{s) ...Xmis). (Fs) 

To analyse the condition H39|) , let fii denote the set of orbits of gi on the set 
{1, . . . ,n}. Then x G [N,gi] if and only if 7rA(a;) G [tta{N), gi] for each orbit 
A e rii. For each such A let ^a be the first member of A and put n(A) = |A|. 
Then g" maps Sk^ to itself, inducing the automorphism /3i(A) = .g"^'^-'(fcA) 
of 5. 

We claim that nA{xi) G [TrA{N), gi] if and only if there exists Ui{A) e S 
such that 

ra(A)-l 

n x,(»»fcA)^^('")=«.(A)-V,(A)ft(^). {H,,a) 

3=0 

Indeed, dropping the subscript i for the moment and putting k = k^, n — n(A), 
if 7rA(2;) = [7rAiu),gi] then 

x{k) = M(fc)-iu(9fc)s(''-) 
x(»fc) = u(»fc)~^u(»'fc)s('''=) 

; (40) 

a;(»""'fc) = u(9""'fc)-iu(9"fc)9(''""''^') 



and ^Hi,Al follows with Ui(A) = u{k) (note that 

g(3'-"'fc)...g(s%(fc)=/(fc) 

for each r). Conversely, if \Hi,Al holds then putting u{k) ~ Mi (A) we can 
solve (I40II for u{^k), u{^ k), . . . , u{^ k) in turn and so determine TTAiu) with 
7rA(a;) = [^Aiu), gi] — tta{x). This establishes the claim. 



Put 



X = {xi{s) \ 1 < i < m, l<s< n}, 
U = {u,(A) I 1 < i < TO, A G fij, 
/C = {«:(l),K(2),...,«(n)}, 
P = WU/C. 
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Note that 



j=l i=l 



We start by considering these as sets of abstract symbols, and call P the set of 
parameters and X the set of variables. Each term Xi{s) is assigned the colour i. 
We shah apply the resuhs of Section 8, taking T = Aut(S') and F = Fr{XU P). 
We are going to reduce the system T subject to the conditions 139|) to a 
single equation. First of all, for each i and each A G 51.; we solve equation 
^HjjAJ for Xi{kA) and substitute the resulting expression in equation (Fh^). 
That is, replace Xi{kA) by 

/«(A)-1 

At this stage, the conditions H39() and all the variables Xi{kA) have been elim- 
inated, at the cost of introducing some parameters from lA. Call the resulting 
system of equations JF' — {F[, . . . , F^), and let Us be the word on X^ U P^ on 
the right-hand side of F!. . 

Together, the words f/i, . . . , C/„ contain the variables 

Xi{s), Xi{sy^ (s ^ fcA for A e ^i), 

that is, 



mn — > |fii| = mn — N^ c{gi 



El 



matching pairs x, x~^. 

Recalling the definition of colour type from the previous section, observe also 
that the colour type of each Us satisfies 

T{Us)<Li^{l,...,m). 

Next, we successively reduce the number of equations by a process of sub- 
stitution of variables. Suppose that x ^ X U X~^ occurs in Ui but x~^ does 
not; then x~^ appears in Ui for some / ^ 1. Solve Fl for x and substitute the 
resulting expression in Ui. We call this a substitution (/ — *■ 1). Each such oper- 
ation reduces by one both the number of equations in !F' and the total number 
of variables. We claim now that it is possible to apply n — 1 substitutions and 
thus reach an equivalent system consisting of the single equation 

k{1) = [/, (41) 

where U is a. certain word on X^ U P^ . 

To establish the claim, let us call two equations F^., Fl linked if they share a 
variable from X (which then must appear with positive exponent in one of them 
and negative exponent in the other), and let TZ be the equivalence relation on 
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T' generated by the linked pairs. Now F[ and F[ are linked precisely when s 
and t lie in the same orbit of gi for some i. hs, G — {gi, . . . , gm) acts transitively 
on {1, . . . , n} it follows that T' consists of one equivalence class under TZ. Now 
a substitution {I -^ 1) eliminates only the variable used to link F^ with F[, and 
simultaneously eliminates the equation i^/; so the resulting system of equations 



T 



> 1 there exists /' ^ 1 



T still consists of a single 7?,-equivalence class. If 

such that the new equation F^ is linked to F^, e T , and we can perform a 
substitution [V -^ 1). Evidently the process may be repeated as long as more 
than one equation remains in the system, and the claim is now clear. 

Since each substitution eliminates precisely one pair a;, x^^ {x G X), the 
word U is balanced and 

m 

sup(f7) = mn — \J c{gi) — (n — 1) > n + 2D + 1. 



Moreover, we claim that t{U) < Ln- To see this, suppose that after / — 1 
substitutions Ui has been transformed into Vf where T{Vf) < Lf. The next 
substitution (I -^ 1) has one of the following effects on Vf: 

Vf- ^ Anax^^PBo ^ Vf^ = Aqu ■ DC ■ I3Bq 
Vf = AoaxfSBo ^ V^i = Aqu ■ DC ■ (3Bq 

where T{ax~^ (3) < Li and Ui ~ CxD in the first case, T{ax/3) < Li and Ui = 
Cx~^D in the second case. Say x{^) — *■ Since t(C//) < Li, in the first case we 
have 

r(C)<(l,...,z-l), r(i?)<(z + l,...,m), 
T(a)<(l,...,z), T(/3)<(i,...,m), 

while in the second case 

t(C)<(1,...,z), T{D)<{i,...,m), 
T(a)<(l,...,z-1), T(/3)<(z + l,...,m). 

In either case, r(a • DC • /3) < ^2- Therefore t(V/+i) < i/+i, and the claim 
follows by induction. 

We may now apply Proposition 8.4, which shows that 

U =F Taj^^biixiiVl) • ■ • ■ • Tao,bD{xD,yD) ' Uq 

where ai, bi eT and 

{xT,yT,---,^B,W}^sup{Uo)UVlU}C (42) 
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is an independent family. Moreover, |sup(?7o)| = |sup(C/)| — 2D so putting 
A'o ~ sup([/o) U W we have 

rn 

\Xo\ =mn-Y^ c{g{) - (n - I) - 2D + \U\ = mn - (n - 1) - 2D. 

4=1 

Define ip : K, ^> S hy k{j) i— > k(j), and extend ip arbitrarily to /C U Aq. Let 
fi G S he the value of C/q determined by ip. According to Theorem 1.9, there 
exist ^1, rji, . . . ,^D, Vd G S such that 

Taubi{£.l,Vl) ■ ■■■ ■Tao,bD{^D,VD) = K{l)fi~^ . 

Since H42|l is an independent family, we can extend ip to a F-equivariant homo- 
morphism F —^ S sending Xi to S,i and yi to r]i for each i, and then ipiU) = k(1). 
Each such mapping ^p thus gives rise to a solution of the original equation 
H37|l . Distinct mappings give distinct solutions, because the values of all the 
variables Xi{s) are determined by the values of the Ui(s) via l|4U|l . The number 
of solutions is therefore at least equal to the number of possible maps ijj, which 
is at least 

lQl\Xo\ ^ I c.|"i"-n-2D+l _ 1^1 

l-^l - l-^l - ,o\n+2D-l- 

I'-'l 

Now \S\ < |5/Z(5)|' (EES], §6.1) so 
and the proposition follows. 

10 Equations in semisimple groups, 2: powers 

Fix a positive integer q. The constants D, C = C{q) and AI — M(q) are those 
appearing in Theorems 1.9 and 1.10, and we put 

U = 4 + 2D, z{q) = MD{q + D). 

In this section we establish 

Proposition 10.1 Let N be a quasi- semisimple normal subgroup of a group G 
and /ii,...,/im G G. Assume that m > z{q) and that \T\ > G for each non- 
abelian composition factor T of N . Then the mapping tp : TV'™' — > N given 
by 



JJ(aj/ii)« = ■(/'(ai, . . . , Om) ■ Y\_ K- 

i—l i=l 



is surjective. 
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Let H — {hi, . . . , h„i). It is clear that ^ depends only on the action of the hi 
on N. The action oi H on N lifts to an action on the universal cover N, and it 
will suffice to prove the result for the case where N = N. Thus we shall assume 
that N = Si X ■ ■ ■ X Sr where each Si is a quasisimple group; the action of H 
then permutes the Si. If N — Ni x ■ ■ ■ x Nt where each Ni is 7J- invariant, then 
it is easy to see that 4' — i^lNi x • • • x ip\NtJ so we may assume in addition that 
this permutation action is transitive. It follows that Si = S for each i, where S 
is quasisimple with \S/Z{S)\ > C. 

The explicit expression for tp is thoroughly unpleasant. Instead of con- 
fronting it directly we proceed as follows. For x, b e A^^'"' and 1 < i < m 
put 

ai(x,b) =a;-'[6j,/ij"^], 

so ai{x,h)hi — [xihif'^ . Then 

m / rn \ ~ 

i^{ai(^,h),...,ara{-^,h))^\{{{x,h,ft-\\{h'l\ 

m / m \~ 

m 

= l[[h, (x,/i,)-1^'("^' • V'(x) (43) 



where 



say. We shall prove 



r,(xh) = (x,_i/i,„i)-'?...(.Ti;ii)-' 

= Ci(xi,.. .,Xi-i)Ti{h.), 



Proposition 10.2 Let N — S^''' where S is a quasisimple group with |5/Z(S')| > 
C, and let H = (/ci, . . . , km) < Aut(A^) act transitively on the set of simple fac- 
tors of N . Suppose that m > z[q). Then there exist j/i, . . . ,y„i G N such that 






./] 



(Here and later, we do not distinguish between an element of N and the inner 
automorphism it induces). 

This suffices to complete the proof of Proposition llU.il Indeed, suppose we 
want to solve the equation '0(&) — >^- In view of H43|l . it will suffice to find x 
and b such that 

l[[h, {x^h.rT^^'^^ ^ /c7A(x)-i. (44) 

For each i let hi G Aut(Af) be induced by h^ ^ ; it is easy to see that then 
(fci, . . . , km) is the group of automorphisms induced by {hi, . . . , hm), hence acts 
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transitively on the Sj . Let j/i , . . . , ?/„ £ A'^ be as specified in the proposition, 
and define xi, . . . , Xm recursively by 



X, 



''-[/^.,CT2/P'^^' 



where ^i = n = 1 and ^i = ^i{xi, . . . , Xi-^i), Ti — Ti(h) for i > I. According to 
the proposition, there exists a S 7V'™^ such that Ililii'^i; (j/i^i)'^] — niplx)'^ . 
Since yiki acts as {xihi)~'^^^-^^^ on N, we may now solve (|44f) by setting bt = 

Ti(xh)-1 

ai ■ 

The rest of this section is devoted to the proof of Proposition 110.21 As in 
§9, we write N — Si x ■ ■ ■ x Sr and fix an identification of each Si with S. For 
h G H and a; — (a;(l), ■ • ■ , x{r)) ^ N wc write 



a;'' = (a;(''l)'^(i),...,x(V)''M), 



where i i-^ '^ is the permutation a{h ^) of {1, . . . , r} induced by the action of 
h~^ on {Si, . . . , Sr} and h{i) e Aut(S') is induced by h^s ^. ■ Sf^h^-j -^ Si. For 
Ac {1, . . . , r} the projection N -^ HieA ^i i^ denoted tta- 

The set of fixed points of it(/i) is denoted fix(/i), and we write 

fix*(*) = {je {!,..., m} I *efix(fcj)}, 

A(A)=m|A|-5]|fix*W|. 
ieA 

Thus A(A) is the number of pairs {i,j) with ? G A such that kj moves Si. 

Put Gi = {kf, . . . ,k^) and let fi be an orbit of a{Gi) on {1, . . . ,r}. We say 
that il is of fj/pe / if A(J1) < D |0|, of type II otherwise. 

When fi is of type I there exists at least one i £ i7 for which |fix*(«)| > m — D; 
we choose such a value of i and denote it in . Put 

S = \Jm,j)\jeiix*{zn)} 

where il ranges over all the Gi-orbits of type I. Two pairs {il, j) and (fi', j') will 
be called independent if either j ^ j' or j — j' and zo and zq' lie in distinct orbits 
of kj] a subset of S is independent if its members are pairwise independent. 

Lemma 10.3 Suppose that m > z{q). Then for each Gi-orbit 17 of type I there 
exist an interval Jo C fix*(io) and a subset In C Jq such that 

(i) \In\=M, 

(ii) the set 

T = {in,j)eS\jeIn} 

is independent. 
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This lemma will be proved below. Now let O be a Gi-orbit of type I. If 
j G Iq then T{kj)'^ fixes in, so the fc^-cycle C{^,j) of in bas length e{^,j), say, 
dividing q. Put qqj — q/e{fl,j) and let /Sqj denote the automorphism of Si^^ 
induced by the action of k'^ '■'. According to Theorem 1.10, we may choose 
elements xqj G Si^-^ so that 

S^n^ l[[S,,,,{xnjPnjr''']. (45) 

In this way we obtain a family of elements xqj G Si^^ as {fl, j) ranges over 
T. Now for each j G {1, . . . , m} let 

vj = n ^*^^j ^ n ^'^ 

In 3j In sj 

(j/j = 1 if the range of the product is empty). The independence of T ensures 
that if j G In then T^c{n,j){yj) — ^fij, and hence that {yjkjY'-^'^^ acts on Si^, 
as xnjPnj- Thus writing gj = [VjkjY for each j, we have 

Sin = n [-^^fi'Sj] = n \shi^93] (46) 



Now put G = (51, . . . , (7m), and note that (j{gj) — cr{k'^) for each j, cr(G') 



for each Gi-orbit il of type I. 

, and note that a{yjj — uyn.- 
cr(G'i). For each G-orbit fi let Nn — Yiien ^i- Then N is the direct product of 
the Nfi, each of which is invariant under G. Thus to prove Proposition llU.2l it 
will sufhcc to show that 

m 

Nn = l[[Nn,gj] (47) 

for each G-orbit fl. 

Case 1: where XI is of type II. Assume for ease of notation that fi = 
{1, . . . ,n}. Then 

n 

X{n) ^mn^Y^ |fix*(i)| > nD, 
1=1 

where fix*(z) = {j \ ^H = i}. Note that this entails n > 2. Let c(gj) denote the 
number of cycles of <j{gj)- Then 



X]c(ffi) < 2^2^^ ~^ |fixn(5j)|) 
j=i j=i 

1 " 

= -(mn + ^|fix*(i)|) 



TTW A(r2) < mn Dn — (jn — 2)n — nZ). 
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Since n > 2, the identity (|47|l now follows from Proposition 9.1. 

Case 2: where J7 is of type I. Say fJ = {1, . . . , n}, and that iji — 1. Suppose 
that the interval Jq is {1,1 + 1, . . . ,p}, so <T{gj) fixes 1 for Z < j < p. 
Given k € Nq we have to solve the equation 

K = Xi . . .Xm (48) 

subject to the conditions 

x^e[Nn,g^l (49) 

i = 1, . . . ,m. Let fli denote the set of orbits of a{gi) in f2; for A G Qi write /ca 
for its first member and put n(A) = |A|. As shown in the proof of Proposition 
9.1, the condition H49|) is satisfied if and only if 

n(A)-l 

H x,{3ikAri('^^)e[s,p,iA)] 

for each A g fli, where /3i(A) = g^ (^a) is the automorphism of S induced 
by the action of g^ ' on S'fe(A) (see formula (^j.a) in §9). 
Write (|15)l as the system of equations JF: 

k{s) = Xi{s)...x„i{s), {Fs) 

s = 1, . . . ,n. For each s, let F,' be the equation obtained from Fg as follows: for 
each pair (j, A) with A G O^ and /ca = s, replace Xi{s) by the expression 

/«(A)-1 \~^ 

V^A)- n a^4''fcA)^^('^M , (50) 

where Vi{A) is a new symbol. Note that for i G J^ we have an orbit A = {1} G 
rii, so the first equation becomes 

p 
k{1) = xi(l) . . . a;z_i(l) • J] ^^({1}) ' Sp+i(l) ■ • •5^™(1), (i^O 

where a;i(l) stands for the expression H50|l with A the gi-orbit of 1. 

The resulting system JF' of equations contains the unknowns Vi (A) for A G 
fli and the Xi{s) for every s not of the form ^a, A G fij; each such Xi{s) now 
occurs exactly once with its inverse. We are required to solve J-'' with each 
x,{s) G S and each V,{A) G [S,p,{A)]. 

Next, we reduce J-' to a single equation using the procedure described in 
the proof of Proposition 9.1. That is, if a term x = Xi{j)^^ appears in Fl but 
its inverse does not, then x~^ appears in some Fl, I ^ 1. Solve F[ for x and 
substitute the resulting expression in F[; cross out the equation F[, and iterate. 
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As we saw in the preceding section, the transitivity of cr(G) ensures that after 
n — 1 such steps the equations F2,...,F^ will have been eliminated. 

Since the 'middle part' of F[ is unaffected by this process, the resulting 
equation takes the form 



K{1) = A-\{V,{{1})-B 



i=i 



where A- B \s the product, in some order, of certain terms Xi{iY , ^^1 the Vi(A) 
with A 7^ {1} when I < i < p, and k{2)~^, . . . , K{n)~^, possibly with an auto- 
morphism attached. Setting each such Xi{j) and each such Vi{A) equal to 1, we 
are reduced to solving 

for a certain k* £ S, subject to the conditions Vi({l}) G [S, /3i{{l})] ioi I < i < 
p. But f3i{{l}) is just the automorphism induced by the action of gi on 5*1; the 
solubility of this equation is therefore assured by (j^ . 
This completes the proof. 

It remains to give the 

Proof of Lemma 110.31 Let O denote the set of all Gi-orbits of type I. For 
each J7 G O we are given in € U such that (y{kjY fixes in for all but at most 
D — \ values of j; thus the set fix*(isi) is the union of at most D intervals. 

Wc make the following 

Claim: Let X C {1, . . . , m\ be a subset with \X\ > q + D. Then there exists a 
mapping j : O —> X such that 

Sx^m,3{n))\neO} 

is an independent subset of S. 

Accepting the claim for now, partition the sequence {!,..., m} into MD 
intervals ^(1), . • . , X{MD) of length at least q + D, and put 

MD 

1=1 

This is evidently an independent set. Now fix fi e O and consider the set 
Tn — {j I {^,j) G T}. This meets each X{i), so has cardinality at least MD. 

Since To C fix*(io) it follows that TnO J > M for at least one of the (at most) 

D intervals J that make up fix*(if2). Put Jn = J and let In be any subset of 
7n n J of size M . These then satisfy all the requirements of the lemma. 

To prove the Claim, we will apply Hall's 'marriage theorem' (see e.g. | PB| . 
Chapter 22). The 'men' are pairs (A, j) where j G X and A is an orbit of a{kj) 
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with |A| I q. The set of 'women' is just O, and we say that O 'knows' (A, j) 
(and vice versa) precisely when io £ A. Evidently each man knows at most q 
women; while each woman VL knows at least q men, namely the 

{C{^,j),j), jexnfix*(zf,) 

where C{^,j) is the a{kj)-cyc\e containing io- It follows (counting possible 
'couples' in two ways) that for every n, each set of n women collectively knows 
at least n men. Hall's theorem now ensures that each woman J7 can find a 
husband (A(J7), j(J7)) with iji G A(f2). The monogamy rule means that if 
f] ^ fi' then (A(J7),j(^)) ¥" (^(^O^ j(^')); t^^is is precisely the statement that 
the pairs [Vt^jiyt)) and (r2',j(r2')) arc independent. 

11 Equations in semisimple groups, 3: twisted 
commutators 

Theorem 1.9, stated in the Introduction, asserts that every element of any fi- 
nite quasisimple group can be written as a product of boundedly many twisted 
commutators. Here we generalize this result. Recall the notation 

T„,0(a;,y)=a;"iy-ix"/, 

and let D be the absolute constant given in Theorem 1.9. 

Proposition 11.1 Let N he a quasi- semisimple group andai,(3i (I = 1,2, ...,0) 
arbitrary automorphisms of N . Then 

D 

l[T^^^p^{N,N) = N. (51) 

1=1 

The universal cover of iV is a direct product N — Si x ■ ■ ■ x Sn where each 
Si is a quasisimple group of universal type. Each automorphism of N lifts to 
one of N, so it will suffice to prove the result in the case N — N, which we 
assume henceforth. 

Let G — (ai, Pi \ 1 < I < D) he the subgroup of Aut(A^) generated by the 
given automorphisms. Then G permutes the factors Si, . . . , Sn, with orbits Aj 
say. Now N is the direct product of the subgroups N{i) ~ IlieAi ^j^ '^^ ^^"^^ °^ 
which G acts by restriction, and it will suffice to prove H51I) with N{i) in place 
of N, for each i. Thus we may, and shall, assume that the permutation action 
of G on {Si, . . . , Sn} is transitive. As in the preceding sections, we shall write 



S-f ' ^So.,{aeG,l<i< n). 



Since this action of G is transitive, the groups Si are all isomorphic; we fix an 
identification of each Si with a fixed quasisimple group S. Thus elements of N 
will be written in the form 

x = {x{l),x{2),...,x{n)) 
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with each x{i) G S, and the action of G takes the form 

x" = (x("l)"(i\x("2)"(2)^ . . . ^ a;("n)"(")); 

here a(l), . . . ,a{n) e Aut(S') depend on a £ G (and the fixed identifications 
S^-> S). We put 

r = {a^{s), I3i{s) \l<i<D,l<s<n)< Aut(5). 

Let K & N. We have to show that there exist ki, . . . , kd G N such that 

K = Kl . . . Kfl (52) 

and such that for each i there exist xi, yi e N with 

>^i ^ Xi yi Xi ^yi ^. (""5j 

To begin with, we fix i and analyse the equation (|53|l . This equation is 
solvable in N if and only if there exist elements Xi{s), yi{s) G S (s — 1, . . . , n) 
such that (writing a = ai, P = Pi) 

K,is) = a:,(s)-iy,(s)-ix,("s)"(^)2/,(''s)''(^) (S,) 

holds for s = 1, . . . , rt. We consider £ — {Ei, . . . , En) as a system of simultaneous 
equations in the unknowns Xi{s), yi{s). 
Put 

Gt = {at, Pi) 

and let 51 = ^7^ denote the set of orbits of Gi on {1, . . . , n}. The system £ breaks 
up into |il| independent systems of equations, one for each orbit A G 17 : 

£a — {Es)seA- 

We fix an orbit A of size tt-a, and introduce the alphabet X \J P where 

X^XA^{xt{s),y,{s)\seA} 
P = Pa = {K^{s) I s e A}; 

for now the elements of X U P are considered as abstract symbols. Here P is 
the set of parameters and X is the set of variables. Let -Fa = Pr(^A U Pa) be 
the free F-group, defined in Section 8. For x G X^^ U P^^ we will write x* to 
denote an arbitrary element of the form cc'*', 7 G F. 

We consider the right-hand sides of the equations Eg in f a as words on the 
alphabet X^ U P^ . Note that each variable occurs exactly once, as does its 
inverse, in the system £^. 

Let fc = /cA be the first symbol in A. We shall modify £a by the familiar 
process of eliminating variables. Suppose that x* occurs in the first equation Ek, 
where x £ XUX^^; then a term x^* occurs in some equation Ei. li I ^ k, solve 
El for X and substitute the resulting value of x in Ek- Let us call this process 
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a substitution (l -^ k). Each substitution reduces by one both the number of 
variables and the number of equations in the system £a • 

We claim that it is possible to apply tia — 1 substitutions and thus reach an 
equivalent system consisting of the single equation 

««(fcA) = t/A, (54) 

where U^ is a certain word on X^ U P^ . This follows just as in §9 from the fact 
that Gi acts transitively on A. 

As in §8, let M = A^a denote the the free monoid on X^^ U P^^ . Recall 
that for words U,U' € Ai the expression U —p t/'means that U and U' take 
the same value U in the group F, and that U denotes the word in W, the free 
monoid on X U X~^, obtained from U when all symbols from P^^ are deleted 
and x'^ is replaced by x for each x ^ X U X~^, 7 g F. 

Lemma 11.2 There exist x — xa, y — y\, V = Va G -Ad and a — ca, b = 
6a G r such that 

Ua =f Ta.b{x,y) ■ V, 

the family {x, y}Uswp{V)UP is independent, each Ki{s) for s G A\{fcA} occurs 
exactly once in V with exponent —7 for some 7 G F, and Ki{kA) does not occur 
in V. 

Proof. Let C/i be the word on the right-hand side of i?fc, and let Uf denote 
the word obtained from Ui after / — 1 substitutions have been carried out. A 
substitution {I -^ k) has one of the following effects (we drop the subscript i 
from x{s), y{s), a and /3): 



S 


A-x{s)*-B 


S 


A-x{s)-* -B 
A ■ y(s)* • B 


n 


A-y{s)-*-B 



Uf 



+1 



A-y{l)-*x{''iry{fHrKdl)-*-B 
A-y{HyK,{l)-*x{l)-*y{l)-*-B 
A ■ x{°'l)*y{!^l)*K^{l)-*x(l)-* ■ B 
A- K,{l)-*x{l)-*y{l)-*x{'^iy ■ B 

Since each variable occurs exactly once with its inverse in the system £^a, it 
is easy to see that the same holds for the final word Ua = Un^, except for the 
TT-A — 1 matching pairs x, x^^ that have been eliminated. Thus the word Ua is 
balanced. 

We claim also that Ua t^f 1- To see this, let $ = (^, rj) be a the free 
nilpotent group of class two on two free generators, and define a (monoid) 
homomorphism 9 : W ^ ^ hy 

x{sy i-> $% y{sY ^ r]" 
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(e = ±1, s G A). Now we can write 6{Uf) = 9{A)9{z)9{B) where z is one of 
x{s)^^ , y{s)^^ , and we see that in the four cases listed we get, respectively, 

9iu;Z)^0iA)9{z).[C,v]-0{B) 
9{u;Z) = OiA)9iz)-[r\v-']-0iB) 
9{ij;Z)^0iA)9{z)-[r^,r']-0iB) 
9{uj:;',) = eiA)9iz)-[7j-\^]-9iB) 

each of which is equal to [£^,ri]9{Uf). As 9{Ui) — [£,,7]] it follows that 9{Ua) = 
[^,77]"^ 7^ 1- Since 9 factors through F this establishes the claim. 

Thus C/a satisfies the conditions of Proposition 8.2. This now gives the 
result, provided only that the multiplicities of the Ki{s) in Ua are as described 
in the statement. But this is clear, since each substitution {I —^ k) as above 
introduces the term Ki{l)~* (and no other terms from P U P~^), and the label 
I runs over the set A \ {k^} as / goes from 1 to ua — 1- ■ 

The preceding reduction now shows that the equation H53|) is solvable in N 
if and only if for each orbit A G il^ there exists a F-homomorphism 

(I)a-Fa^S 

sending each symbol Ki{s) to the element with the same name in S and satisfying 

4'A{Ta^fi^{xA,yA)VA) = Kj(fcA)- 

Now put Za — sup(Va), and consider a new alphabet Y U P U IC where 

D 



^=U U ^AU{xA,yA} 



D 

^ = U U ^'^^ •I ''*(*) \l<i<D,l<s<n} 

4=1 AeOi 

/C = {K(l),...,K(n)}. 

The equation (|52|) is equivalent to the system of equations T = {Fi, . . . , F„) : 

k{s) = ki{s)...kd{s). (Fs) 

For each pair (i, A) with A G il^ we substitute the expression Ta^.b^ {xai yA)VA 
for Ki(fcA) in the equation Fk^ , to obtain a system J-' — (i^{, . . . , i^/J: 

where Wg is a certain word on the alphabet Y^ U P^ . Now recall that Va 
contains Ki{s)~* exactly once for each s G A \ {fcAJ, and no other terms from 
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P^^; it follows that W1W2 ■ ■ ■ Wn contains the terms Ki{s), Ki{s)~* once each 
whenever s ^ {^a 1 A £ $7^}, and no other terms from P^^ . 

We now repeat the elimination procedure used above. Suppose that fi g 
P U P"^ and /i* occurs in F{ while fj,~* occurs in F^ for some I 7^ 1. Solve F/ 
for fi and substitute the resulting expression into i^{. It is easy to see that two 
equations F' F' are 'linked', in the sense that they share a parameter from P, 
if and only if there exists i such that p and q lie in the same orbit of Gi . Since 
the Gi generate G which is transitive on {1, . . . , n}, it follows as before that we 
can perform n — 1 such substitutions and obtain an equivalent system consisting 
of one equation 

k(1) = V. (55) 

Each substitution {I -^ 1) eliminates a pair Ki{l), Ki{l)^^ and introduces into 
the right-hand member of F{ both a term k{1)~^ and all the terms Ta = 
Ta^,b^ixATyA) that appear in F{ (ignoring exponents from F). It follows that 
V contains each of the terms k(2)~^, . . . , K{n)~^ exactly once, and each of the 
terms Ta {A ^ Hi, 1 < i < D) exactly once. The other factors of V (still 
ignoring exponents from F) all belong to P^^ U IJ^ ^a^- 

Let X = {xi{s) |l<i<£', l<s< n}. Recall now f Lemma 111.2(1 that 
each of the families {xa, va} U Za U Pa is independent in the free F-group Fa. 
This implies that the family 

U {{xA,yA}UZA)UPUlC 

A£ni,i<i<D 

is independent in the free F-group F on X U P U IC. Hence for any choice of 
elements ^a, Va G S there is a F-equivariant homomorphism 0^^^ : F — > 5 
sending xa to ^a, Va to t^a, each symbol k(z) to the given element nii) of S, 
and each term of F U IJ Za that appears in V^ to 1. Then 

</.^,,(^(l)) = «;(l), 

while 

^uy) = ho n Ta^,bAU'VAr^''^ 

Ago,, i<i<D 

(in some order) where the 7a G F and /lo. Ha G S" do not depend on S,, tj. 
Using the identity 

Ta,b{x,yy = Tay,by{x'',y'') 

we rewrite the above as 

K'^UV)^ n T,,^mJCa,Va) (56) 

AGSli, l<i<D 

where a'^,b'^ G Aut(S') and ^^, i]'^ are the images of ^a, ^a under certain fixed 
automorphisms of S. 
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Now Theorem 1.9 asserts that 5' — YlTa' y {S,S) provided there are at 
least D factors in the product. Hence we can choose values for ^a, Va in S so 
that the product on the right of lf3^ takes the value /ij"^/v(l). 

The original equation <|^ is now solved subject to the conditions lfS5|l by 
giving each unknown Xi{s) the value (j)^,ri{xi{s)). This completes the proof of 
Proposition 111.11 
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